排序算法一选择排序

欢迎光临我的博客[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         }
posted @ 2019-07-29 20:14  LittleDonkey  阅读(114)  评论(0编辑  收藏  举报