马下来面试前复习一哈
1,选择排序
选择排序首先对数组中元素进行两两比较,
下面引用毕向东老师Java基础中图片
不难看出,首先是arr[0]与arr[1]进行比较,取两者较小的放入arr[0],再利用arr[0]与arr[2]进行比较取较小,直至比较到数组中最后一个元素,至此,我们可以确认arr[0]中元素为最小元素。按照此方法再从arr[1]开始逐一比较。循环反复,直至最后。下面给出本人代码参考:
public static void selfSelectSort(int[] arr){//选择排序
for(int i = 0;i<arr.length-1;i++){//最后一个元素不需要额外循环,所以为arr.length-1
for(int x = 1+i;x<arr.length;x++){
if(arr[i]>arr[x]){
int temp = 0;
temp = arr[i];
arr[i] = arr[x];
arr[x] = temp;
}
}
}
}