选择排序 java实现(言简意赅)

简介: 选择排序 java实现(言简意赅)

选择排序的思路:

每次都从未排序的序列中找到一个最小(大)的元素,把它放到已排好序的序列尾部;

重复上述过程,直到未排序的序列为空。

时间复杂的O(n2).

java代码(从小到大的顺序):

publicvoidtoSelectSort(int []arr) {
for(inti=0 ; i<arr.length-1; i++) {
intminIndex=i;                       //暂且认为当前的arr[i]是arr[i]到arr[length-1] 中最小的for(intj=i+1; j<arr.length; j++) {   //比较arr[i]与arr[i+1]到arr[leng-1]的大小if(arr[j]<arr[minIndex]) {          //若后面有比当前arr[minIndex]还小的,则把当前数组下标记下minIndex=j;
                }
            }
//arr[i]与arr[minIndex]互换,交换位置后arr[i]位置上的是已经排好序的inttemp=arr[i];      
arr[i] =arr[minIndex];
arr[minIndex] =temp;
        }
    }

目录
相关文章
|
3月前
|
搜索推荐 Java 索引
|
5月前
|
Java
选择排序(java)
选择排序(java)
|
机器学习/深度学习 搜索推荐 算法
面试时常常考察的java排序算法--选择排序、冒泡排序、插入排序
面试时常常考察的java排序算法--选择排序、冒泡排序、插入排序
|
算法 搜索推荐 Java
java基础算法系列(三)(选择排序的简单优化讲解)
java基础算法系列(三)(选择排序的简单优化讲解)
|
6月前
|
算法 搜索推荐 Java
数据结构与算法(Java篇)笔记--选择排序
数据结构与算法(Java篇)笔记--选择排序
|
6月前
|
搜索推荐 Java
JAVA排序之选择排序 带图和code
JAVA排序之选择排序 带图和code
34 0
JAVA排序之选择排序 带图和code
|
6月前
|
搜索推荐 Java
Java实现选择排序算法
Java实现选择排序算法
34 0
|
6月前
|
搜索推荐 Java 程序员
Java数组全套深入探究——进阶知识阶段1、选择排序
Java数组全套深入探究——进阶知识阶段1、选择排序
53 0
|
Java
Java 实现汉字按照首字母分组排序
Java 实现汉字按照首字母分组排序
715 0
|
Java
java数据结构60:选择排序
选择排序输出的是对n个元素的原序列的一个重排<a0,a1,a2,...,an-1>;,使得a0<= a1<= a2<= .......<= an-1
67 0