排序算法之简单选择排序
来源:互联网 发布:旋转矩阵公式表 编辑:程序博客网 时间:2024/06/05 08:48
简单选择排序思路解析 :两层for循环,第二层for循环的目的在于在这一层需要参与比较的元素中选出最小的值将其值赋给array[min],例在第一层for循环时,i = 0,第二层for循环将以 i+1为起点,即0与1比较,1与2比较等等,依次标号累加进行值比较,选出0到array.length-1之间的最小值,并且会将最小值的标号赋给min,此时array[min]的值就是数组中最小的值,如果此时min仍旧等于i,说明第二层for循环中的 if未执行,array[i]就是最小的值,否则,将array[min]的值与array[i]进行交换,是array[i]成为最小的值,因为在第一层for循环中,i是由0开始的,所以第一层的for循环循环第一次之后,数组中的最小值将会被放到array[0],同理第一层的for循环再循环一次,则第二小的数将会被排到array[1],依次类推,实现 了简单选择排序。
时间复杂度为O(n^2)性能略优于冒泡排序
public void selectionSort(int[] array){
int min, i, j;
for (i = 0;i < array.length - 1;i ++){
min = i;
for (j = i + 1;j < array.length; j ++){
if (array[min] > array[j]){
min = j;
}
}
if (min != i){
int num = array[i];
array[i] = array[min];
array[min] = num;
}
}
System.out.println("selectionSort "+Arrays.toString(array));
}
阅读全文
1 0
- 算法 排序算法之简单选择排序
- 排序算法之二:选择排序之【简单选择排序】
- 排序算法之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法之简单选择排序
- 常用排序算法之简单选择排序
- 排序算法之简单选择排序
- 经典排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序
- 八大排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序(Java)
- C++简单排序算法之选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法之简单选择排序
- 常用排序算法之简单选择排序
- 【后缀自动机+阈值优化】HackerRank(Week of Code 30)[Substring Queries]题解
- hdu1686 KMP算法
- requets
- 泛型
- 北京大学可视化发展前沿暑期学校第四讲
- 排序算法之简单选择排序
- 2017年Java就业前景分析
- android 系统广播大全
- 单片机及C51的sbit变量如何实现外部声明
- python模块与包
- java中 有return 的情况,return以及try,finally代码块的执行顺序
- 如何优雅的使用telnet测试端口连通性
- bzoj3916 [Baltic2014]friends 暴力
- Android面试之URI和URL的区别