page contents

默写选择排序

大道至简 发布于 2021-09-28 16:06
阅读 543
收藏 0
分类:面试与就业
2056
轩辕小不懂
轩辕小不懂

public static void selectSort(int[] a{
int minIndex = 0;
int temp = 0;
if ((a == null) || (a.length == 0))
return;
for (int i = 0; i < a.length - 1; i++) {
minIndex = i;// 无序区的最小数据数组下标
for (int j = i + 1; j < a.length; j++) {
// 在无序区中找到最小数据并保存其数组下标
if (a[j] < a[minIndex]) {
minIndex = j;
        }
     }
// 将最小元素放到本次循环的前端
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
   }
}

请先 登录 后评论