java choose sort

1 选择排序图解

2 实现

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