冒泡排序和希尔排序,哪种排序算法效率更高?
- 内容介绍
- 文章标签
- 相关推荐
本文共计1056个文字,预计阅读时间需要5分钟。
1,冒泡排序的基本思想:1,每次从后向前进行(假设为第i次),比较相邻的两个元素(v[j-1]和v[j]),如果它们的顺序错误就把它们交换过来;1,如果发生交换,则表明序列还未排序完成,需要继续下一轮比较;1,每一轮比较后,最大元素会被冒泡到序列的末尾;1,重复这个过程,直到整个序列排序完成。
本文共计1056个文字,预计阅读时间需要5分钟。
1,冒泡排序的基本思想:1,每次从后向前进行(假设为第i次),比较相邻的两个元素(v[j-1]和v[j]),如果它们的顺序错误就把它们交换过来;1,如果发生交换,则表明序列还未排序完成,需要继续下一轮比较;1,每一轮比较后,最大元素会被冒泡到序列的末尾;1,重复这个过程,直到整个序列排序完成。

