package com.zz.sort;
import java.util.Random;
public class SelectionSort {
public static void main(String[] args) {
int iLength = 1000;
int[] iArgs = new int[iLength];
for(int i = 0; i < iLength; i++){
Random objRandom = new Random();
iArgs[i] = objRandom.nextInt(1000);
}
new SelectionSort().selectSort(iArgs);
for(int i = 0; i < iArgs.length ; i++ ) {
System.out.print(iArgs[i] + " ");
}
}
/**
* 选择排序
*
* @param args 数组
*/
private void selectSort(int[] args) {
for(int i = 0; i < args.length ; i++) {
int iIndex = i;
int iTarget =i ;
int temp = args[iIndex];
//从i位置开始找到最小的数,跟数组小标为i的值交换
for(int j = iIndex ; j < args.length - 1; j++) {
if(temp > args[j+1] ) {
temp = args[j + 1];
iTarget = j + 1;
}
}
args[iTarget] = args[iIndex];
args[iIndex] = temp;
}
}
}
java选择排序
最新推荐文章于 2022-11-07 22:18:29 发布