排序算法一选择排序
欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot
概述
选出最小的或最大的元素放到排序元素的后面,然后再从剩下未排序的元素继续选择。
不稳定(相等的数可能互换位置)
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 }