排序算法之选择排序
来源:互联网 发布:柱状图制作软件 编辑:程序博客网 时间:2024/06/03 20:21
选择排序算法也是蛮力算法设计思想的具体应用之一,算法较为简单,下面进行阐述。
算法思想描述
选择排序算法的核心思想就是循环扫描列表元素,每次找出剩余元素中最小的元素放在合适的位置上。选择排序开始的时候,首先扫描整个列表(列表元素个数为n),找到它的最小元素,然后和第一个元素进行交换,将最小元素放在它在有序表中的最终位置上,接着从第二个元素开始扫描列表,找到剩余n-1个元素中的最小元素,再和第二个元素交换位置,把第二个最小元素放在它的最终位置上,以此类推,最终完成列表元素的排序。整体思想可以用如下图表示:
竖线前面的表示已经位于最终位置上的元素,竖线后面表示选择的一个过程:找到剩余元素中最小的,与A[i]交换即可。
算法分析
算法时间复杂度分析:
最好情况:O(n^2)
最坏情况:O(n^2)
平均情况:O(n^2)
算法Java代码实现
import java.util.*;//选择排序public class SelectionSort { public int[] selectionSort(int[] A, int n) { // 判断传入数组的情况,是否为NULL或者是否有元素 if(A==null||A.length==0){ return null; } for(int i=0;i<n-1;i++){ int min = i; //循环找到最小元素下标 for(int j=i+1;j<n;j++){ if(A[min]>A[j]){ min = j; } } //交换元素 int temp = A[i]; A[i] = A[min]; A[min] = temp; } return A; } }
阅读全文
0 0
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 算法-排序之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 如何解决SpringBoot与ODataJClient版本冲突的问题?
- 英雄联盟开发例子生动形象地为你讲解StrategyPattern------策略模式
- BZOJ1602: [Usaco2008 Oct]牧场行走
- 实训的第七天 加油
- HDU Text Reverse/1.2
- 排序算法之选择排序
- 2017新开的几个坑
- Android四种第三方登录的方法
- Webrtc delay-base-bwe代码分析(3): OveruseEstimator模块
- You do not have permission to get URL ‘/’ from this server解决方案
- 计算机网络自顶向下方法学习笔记
- c++httpPost实现
- Opencv图像的反色处理
- Docker运行Mysql实例