排序算法

Posted z-founder

tags:

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

1.选择排序

  第一种思路: 从第一个开始依次往后比较,如果大于后面的数则交换位置,继续往后比较:

  一句话概括:将第一个角标依次与后面的比较交换

  技术分享图片

  第二种思路:将其最大的数据与最后一个数据进行位置交换,则最后一个数据就排好了位置。 再将剩下的为排列的数据中最大的数据与未排序的数据序列最后一个进行交换位置。

  一句话概括:当前最大的数,与最后的数交换

  技术分享图片

 

 

2.冒泡排序

  思路:将相邻的两个数进行比较。如果前面的比后面的大则交换位置,最大的数据会在数据序列最后的位置上“冒出”

  一句话概括:左右之间进行比较

  技术分享图片

3.插入排序

  思路:将序列分为两堆,用后面一堆的第一个数字和前边所有数据的做比较,如果小于则交换位置。

  一句话概括:将后面小的数依次往前面插入

  技术分享图片

 

以上是关于排序算法的主要内容,如果未能解决你的问题,请参考以下文章

排序算法概述

十大经典排序算法总结(归并排序)

十大经典排序算法总结(桶排序)

十大经典排序算法总结(希尔排序)

十大经典排序算法总结(快速排序)

十大经典排序算法总结(冒泡排序)