选择排序：
选择排序就相当于是不断地寻找最小的元素，然后放到
package 排序.选择排序;
public class SelectTionSort {
/**
* 先想边界条件
* @param arr
*/
public static void selectSort(int[] arr){
if (arr==null || arr.length <2){
return;
}
int N = arr.length;
// 0~n-1
// 1~n-1
// 2~n-1
for (int i = 0; i < N; i++) {
int minValueIndex = i;
for (int j = i+1; j <N; j++) {
minValueIndex = arr[j] < arr[minValueIndex] ? j: minValueIndex;
}
change(arr,i,minValueIndex);
}
}
public static void change(int[] arr,int i,int j){
int tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
}
public static void printArray(int[] arr){
for (int i = 0; i <arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
public static void main(String[] args) {
int arr[] = {7,1,3,5,1,6,8,1,3,5,7,5,6};
System.out.println("排序前");
printArray(arr);
selectSort(arr);
System.out.println("\n");
System.out.println("排序后");
printArray(arr);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/80984.html
