public class SelectSort {
/*
* 选择排序
1.初始状态:序列为无序状态。
2.第1次排序:从n个元素中找出最小(大)元素与第1个记录交换
3.第2次排序:从n-1个元素中找出最小(大)元素与第2个记录交换
4.第i次排序:从n-i+1个元素中找出最小(大)元素与第i个记录交换
5.以此类推直到排序完成
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[]{3,2,5,-1,12,-56,32,-24,11,5};
sort(arr);
printArr(arr);
}
public static void sort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int mixindex = i;
for(int j = i; j< arr.length;j++ ) {
if (arr[j] < arr[mixindex]) {
mixindex = j;
}
}
swap(arr,mixindex,i);
}
}
public static void printArr(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void swap(int[] arr,int a,int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
选择排序法Java程序
最新推荐文章于 2022-07-03 10:27:49 发布