和冒泡排序类,都是将一个乱序数组中的元素按升序或降序的排列方式进行重写排列的一种算法。
不同的是:冒泡排序是每轮循环不断的移动两个下标进行交换,最后一次确定最大值或最小值,而选择排序则是固定一个下标,只移动一个下标依次与固定的下标进行比较,最后将该轮最大或最小的值替换到该固定下标的位置。
代码实现如下:
public static void main(String[] args){
//定义一个乱序数组
int arr[] = {11,4,5,14,19};
for(int i = 0;i<arr.length-1;i++){
//每轮J从i处依次遍历至数组最后
for(int j = i;j<arr.length;j++){
//交换
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrys.toString(arr));
}
但是,这样的代码其实也有一个很大的弊端,就是如果从i处之后的每个数字都比i要大的话,那么最坏的结果就是要交换n - i次,这样极大的浪费了性能,那么有没有什么好的办法可以节省性能呢,当然有!
思考:既然数组存放的数据是按下标来找到的,那么只要先记i的索引值,如果发现比i处大的数据时更新索引值,每一轮结束的时候,如果索引值与i不一样,则更换i处与索引值处的数据,这样,每一轮只要进行一轮交换就可以解决问题,极大节省了性能!
于是代码便可以写成这样:
public static void main(String[] args) {
int []arr = {11,4,5,14,19};
for (int i = 0; i < arr.length; i++) {
int index = i.;
for (int j = i; j < arr.length; j++) {
if(arr[index]>arr[j]){
index = j;
}
}
if(i != index){
int temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
System.out.println(Arrays.toString(arr));
}
本笔记为个人学习时方便复习所记,也欢迎大佬来纠错和给出建议。