算法-排序篇选择排序
Posted 秀发如云
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-排序篇选择排序相关的知识,希望对你有一定的参考价值。
【算法-排序篇】选择排序
一、工作原理
完整:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
概括:
找最值放至起始位置,以此类推。
二、特点
- 元素的比较次数与初始序列无关
- 算法的时间复杂度与初始序列无关
- 是不稳定的排序方法
- 时间复杂度:O(n²)
三、图解
四、代码
public static void selectionSort(int[] arr)
for(int i = 0; i < arr.length - 1; i++)//交换次数
//先假设每次循环时,最小数的索引为i
int minIndex = i;
//每一个元素都和剩下的未排序的元素比较
for(int j = i + 1; j < arr.length; j++)
if(arr[j] < arr[minIndex])//寻找最小数
minIndex = j;//将最小数的索引保存
// 用比它小的与后面的继续比较
//经过一轮循环,就可以找出第一个最小值的索引,然后把最小值放到i的位置
swap(arr, i, minIndex);
private static void swap(int[] arr, int i, int j)
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
以上是关于算法-排序篇选择排序的主要内容,如果未能解决你的问题,请参考以下文章