排序算法一选择排序

概述

选出最小的或最大的元素放到排序元素的后面,然后再从剩下未排序的元素继续选择。

不稳定(相等的数可能互换位置)
 5 8 5 2 9
 第一次5和2互换,会使第一个5跑后面去

1     for (int i = 0; i < arr.length - 1; i++) {
2             int index = i;
3             for (int j = i + 1; j < arr.length; j++) {
4                 index = arr[index] > arr[j] ? j : index;
5             }
6             if (index != i) {
7                 swap(arr,i , index);
8             }
9         }
原文地址:https://www.cnblogs.com/loveer/p/11266216.html