常用的排序算法-快速记忆

一、冒泡排序-------循环n-1趟,每趟选一个相对最大的 最简单的排序,   冒泡排序,冒泡排序是循环N-1趟 ,从i=0开始,每趟从左到右,从j=0开始,比较N-1-i次,依次比较相邻索引对应的两数,左比右大则交换值,否则不变。这样趟i都能拿到一个最大值,即I-1个最大值,最后一个最小值不用比。排序结束。(优化点:如果某躺未交换,说明已正序,可终止)。 那么最好的情况就是序列本身就是升序的,
相关文章
相关标签/搜索