排序算法
Posted z-founder
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法相关的知识,希望对你有一定的参考价值。
1.选择排序
第一种思路: 从第一个开始依次往后比较,如果大于后面的数则交换位置,继续往后比较:
一句话概括:将第一个角标依次与后面的比较交换
第二种思路:将其最大的数据与最后一个数据进行位置交换,则最后一个数据就排好了位置。 再将剩下的为排列的数据中最大的数据与未排序的数据序列最后一个进行交换位置。
一句话概括:当前最大的数,与最后的数交换
2.冒泡排序
思路:将相邻的两个数进行比较。如果前面的比后面的大则交换位置,最大的数据会在数据序列最后的位置上“冒出”
一句话概括:左右之间进行比较
3.插入排序
思路:将序列分为两堆,用后面一堆的第一个数字和前边所有数据的做比较,如果小于则交换位置。
一句话概括:将后面小的数依次往前面插入
以上是关于排序算法的主要内容,如果未能解决你的问题,请参考以下文章