摘要:
交换类排序总结 顾名思义,交换类排序,也就是通过一系列的交换元素过程,把原本逆序的元素交换为正确的顺序的排序方法 一.简单的交换类排序——冒泡排序 通过多趟的扫描,每趟扫描过程中,将相邻的元素中较大的交换至后面,这样每一趟结束时,最大的那个元素就“沉”到最后面,通过n-1趟的交换,直到只剩下一个元素 阅读全文
摘要:
插入类排序的基本思想是: 取数组中的第一个数,因为只有一个数,所以认定他为有序的,将剩下的数依次插入有序序列中,并保持他为有序,插入完毕,排序完毕 插入排序的步骤可以分为三步: 1.找到应该插入的位置 2.将这个位置后面所有的数依次往后移动一个单位 3.将要插入的数字插入应该插入的位置 一.直接插入 阅读全文