前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java选择排序算法

java选择排序算法

原创
作者头像
代码伴一生
修改2021-09-22 10:40:25
7300
修改2021-09-22 10:40:25
举报
文章被收录于专栏:代码伴一生代码伴一生
代码语言:javascript
复制
/**

选择排序:执行完一次内for循环后最小的一个数放在了数组的最前面。
*
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
/
public class SelectSort {
/**

排序算法的实现,对数组中指定的元素进行排序
*
@param array
待排序的数组
@param from
从哪里开始排序
@param end
排到哪里
@param c
比较器
*/
public void select(Integer[] array) {
int minIndex;// 最小索引
/*

循环整个数组(其实这里的上界为 array.length - 1 即可,因为当 i= array.length-1
时,最后一个元素就已是最大的了,如果为array.length时,内层循环将不再循环),每轮假设
第一个元素为最小元素,如果从第一元素后能选出比第一个元素更小元素,则让让最小元素与第一 个元素交换
*/

for (int i = 0; i < array.length; i++) {
minIndex = i;// 假设每轮第一个元素为最小元素
// 从假设的最小元素的下一元素开始循环
for (int j = i + 1; j < array.length; j++) {
// 如果发现有比当前array[smallIndex]更小元素,则记下该元素的索引于smallIndex中
if ((array[j].compareTo(array[minIndex])) < 0) {
  minIndex = j;
}
}
// 先前只是记录最小元素索引,当最小元素索引确定后,再与每轮的第一个元素交换
swap(array, i, minIndex);
}
}
public static void swap(Integer[] intgArr, int x, int y) {
// Integer temp; //这个也行
int temp;
temp = intgArr[x];
intgArr[x] = intgArr[y];
intgArr[y] = temp;
}
/**

测试
*
@param args
*/
public static void main(String[] args) {
 Integer[] intgArr = { 5, 9, 1, 0, 4, 2, -6, 3, 8, 0, 76, -7, 7, 11, 12,

     19, 8, 9, 10, 28, 53 };
 
SelectSort insertSort = new SelectSort();
 insertSort.select(intgArr);
 for (Integer intObj : intgArr) {

 System.out.print(intObj + " ");
 
}
}
}</pre> 

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档