您的位置:首页 > 其它

排序算法(三)——选择排序

2017-03-30 09:53 176 查看
选择排序算法相比较前两种算法而言,应该是最好理解的一种排序算法了。

算法思想:在无序数组中选出最小值,将最小值交换到无序数组的第一个位置上,最终完成排序

/**
* 选择排序
* @param array 待排数组
*/
public static void selectSort(int[] array){
int size = array.length;
int temp;
int min;
for(int i = 0 ; i < size ; i ++){
min = i;
for(int j = i ; j < size ; j ++){
if(array[min] > array[j]){
min = j;
}
}
temp = array[i];
array[i] = array[min];
array[min] = temp;
int num = i + 1;
System.out.println("第" + num + "次排序后的结果");
for(int k:array){
System.out.print(k+" ");
}
System.out.println();
}
}


比较好理解,不做过多解释。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐