选择排序就是先定义一个初始的最小的下指标index一般是第一个下指标然后进行循环比较,最后将最小的一个给选择出来将它放到放到合适位置
实现代码如下:
int[] arr = {9,8,7,6,5,4,3,2,1};
for (int i = 0; i <= arr.length-2; i++) {
int minIndex = i;
for (int j = i+1; j < arr.length; j++) {
if (arr[minIndex]>arr[j]){
minIndex = j;
}
}
int temp;
temp =arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
System.out.println(Arrays.toString(arr));
运行之后的结果:
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)