Java八大排序算法之选择排序
一、动图演示
二、思路分析
1. 第一个跟后面的所有数相比,如果小于(或小于)第一个数的时候,暂存较小数的下标,第一趟结束后,将第一个数,与暂存的那个最小数进行交换,第一个数就是最小(或最大的数)
2. 下标移到第二位,第二个数跟后面的所有数相比,一趟下来,确定第二小(或第二大)的数
重复以上步骤
直到指针移到倒数第二位,确定倒数第二小(或倒数第二大)的数,那么最后一位也就确定了,排序完成。
三、负杂度分析
1. 不管原始数组是否有序,时间复杂度都是O(n2),
因为没一个数都要与其他数比较一次,(n-1)2次,分解:n2-2n+1, 去掉低次幂和常数,剩下n2,所以最后的时间复杂度是n2
2. 空间复杂度是O(1),因为只定义了两个辅助变量,与n的大小无关,所以空间复杂度为O(1)
四、Java 代码如下:
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] n = new int[]{1,6,3,8,33,27,66,9,7,88};
int temp,index = -1;
for (int i = 0; i < n.length-1; i++) {
index=i;
//如果大于,暂存较小的数的下标
for (int j = i+1; j <n.length; j++) {
if(n[index]>n[j]){
index = j;
}
}
////将一趟下来求出的最小数,与这个数交换
if(index>0){
temp = n[i];
n[i] = n[index];
n[index] = temp;
}
System.out.println(Arrays.toString(n));
}
System.out.println(Arrays.toString(n));
}
}
Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx
本文永久更新链接地址:https://www.linuxidc.com/Linux/2019-08/159806.htm
- 排序选择算法--java--之高效率篇
- 【Java 常用算法】选择排序
- 基于JAVA的排序算法之二--选择排序
- Java实现选择排序算法的实例教程
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- Java算法排序之--选择排序
- java选择排序算法深度讲解
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- Java学习资料-Java常用算法-选择排序算法
- 必须知道的八大种排序算法【java实现】(二) 选择排序,插入排序,希尔算法【详解】
- java经典算法:选择排序,冒泡排序
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- Java算法之排序(快速,冒泡,归并,选择)
- Java中的经典算法之选择排序(SelectionSort)
- 算法积累_java_插入,选择,冒泡,快速排序
- 用java实现选择排序算法
- 必须知道的八大种排序算法【java实现】(二) 选择排序,插入排序,希尔算法【详解】
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- Java提高 - 八大排序方法之其他算法
- Java-数据结构与算法-选择排序与冒泡排序