快速学习选择排序

Posted Java光头

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速学习选择排序相关的知识,希望对你有一定的参考价值。



学习Java就关注Java光头




0 1
选择排序的原理



第一次从待排序的数据元素中选出最小(最大)的一个元素,存放在序列的起始位置,然后再从剩余未排序的元素中寻找到最小(大)元素,然后放到上一个最小(大)的元素后边。依次类推,直到未排序的的元素个数为0.





02
选择排序执行动作模拟分析


快速学习选择排序





分析

analyze

第一点:对于一个长度为N的数组,外部会进行N-1次排序,内部起始的时候也会进行N-1次排序,但是由于,每一趟排序完成之后,总会有一个元素不参与比较,所以内部每次是进行N-1-i次排序。

第二点:每次选择出最小(大)元素之后,都会依次放到所有未排序的元素前面,并且比较的时候都会从未排序的第一个元素开始比较,所以我们可以发现内部循环变量j是受到外部循环变量i的控制。因此j直接可以定义为j=i+1






03
Java代码







快速学习选择排序




扫码关注我
学习Java,学会自我创造对象


以上是关于快速学习选择排序的主要内容,如果未能解决你的问题,请参考以下文章

数据结构学习(冒泡选择插入快速排序)

Scala实现冒泡排序,选择排序和快速排序

Go语言冒泡选择插入快速排序实战浅析

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

学习数据结构笔记====>不同的排序算法(Sort Algorithm)[冒泡,选择,插入,快速,希尔,基数,归并]