黑马程序员技术交流社区
标题:
【上海校区】java选择排序
[打印本页]
作者:
不二晨
时间:
2019-3-22 09:13
标题:
【上海校区】java选择排序
原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。
举例：数组 int[] arr={5,2,8,4,9,1};
第一趟排序： 原始数据：5 2 8 4 9 1
最小数据1，把1放在首位，也就是1和5互换位置，
排序结果：1 2 8 4 9 5
第二趟排序：
第1以外的数据{2 8 4 9 5}进行比较，2最小，
排序结果：1 2 8 4 9 5
第三趟排序：
除1、2以外的数据{8 4 9 5}进行比较，4最小，8和4交换
排序结果：1 2 4 8 9 5
第四趟排序：
除第1、2、4以外的其他数据{8 9 5}进行比较，5最小，8和5交换
排序结果：1 2 4 5 9 8
第五趟排序：
除第1、2、4、5以外的其他数据{9 8}进行比较，8最小，8和9交换
排序结果：1 2 4 5 8 9
注：每一趟排序获得最小数的方法：for循环进行比较，定义一个第三个变量temp，首先前两个数比较，把较小的数放在temp中，然后用temp再去跟剩下的数据比较，如果出现比temp小的数据，就用它代替temp中原有的数据。具体参照后面的代码示例，相信你在学排序之前已经学过for循环语句了，这样的话，这里理解起来就特别容易了。
public static void main(String[] args) {
int[] nums={3,6,1,2,18,45,23,12};
selectSort(nums);
}
public static void selectSort(int[] nums){
System.out.println("交换之前的数据=====");
for(int arr:nums){
System.out.print(arr+" ");
}
int temp;//记录临时变量
int size=nums.length;//数组大小
for(int i=0;i<size-1;i++){// 做第i趟排序
int k=i;
for(int j=k+1;j<size;j++){// 选最小的记录
if(nums[j]<nums[k]){
k=j;//记下目前找到的最小值所在的位置
}
}
//在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
if(i!=k){
temp=nums
;
nums
=nums[k];
nums[k]=temp;
}
}
System.out.println();
System.out.println("交换之后的数据=====");
for(int num:nums){
System.out.print(num+" ");
}
}
/**
*输出结果
*/
交换之前的数据=====
3 6 1 2 18 45 23 12
交换之后的数据=====
1 2 3 6 12 18 23 45
---------------------
【转载，仅作分享，侵删】
作者：小志的博客
原文：
https://blog.csdn.net/li1325169021/article/details/86688010
版权声明：本文为博主原创文章，转载请附上博文链接！
作者:
不二晨
时间:
2019-3-25 17:13
奈斯，感谢分享
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
奈斯，感谢分享