算法的定义
案例:选择排序
第一趟比较:程序将记录定位在数组的第一个位置,拿第一个数据与后面的每个数据对比,
用一个变量mix记录比第一个数小的数据的索引,通过比较不断更新mix,最后得到整个数组中最小的元素的索引,将第一个数与第mix个数交换,则最小数位于数组的其实位置了
第二趟比较:程序将记录定位在数组的第二个位置,拿第二个数据与后面的每个数据对比,
得到从第二个数据开始,数组中最小的数,并与第二个数交换位置。
一共进行n-1次比较,每次都会在剩下的无序数组中选择出一个最小的数。
java代码:
/**
* 选择排序
*/
public class Demo3 {
public static void selectSort(int[] array) {
int arrayLength = array.length;
for (int i = 0; i < arrayLength - 1; i++) {
//mix用来保存数组中最小元素的索引值
int mix = i; //选择当前的数组元素作为最小值,遍历到最后,找到最小的数组元素的索引,和当前位置交换
for (int j = i + 1; j < arrayLength; j++) {
if (array[j] < array[mix]) {
mix = j;
}
}
//每趟最多交换一次
if (mix != i) {//如果mix不等于当前的i,让最小值的和当前位置的值交换
swap(array, mix, i);
}
}
}
private static void swap(int[] array, int mix, int i) {
int temp = array[mix];
array[mix] = array[i];
array[i] = temp;
}
public static void main(String[] args) {
int[] arr = {11, 6, 10, 8, 7};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
}
运行结果:
完