asp动态链接生成网站地图,免费在线制作网页,wordpress评论加入点赞,接口网站建设目录 直接插入排序
希尔排序
编辑
选择排序
堆排序
冒泡排序
快速排序
hoare版
挖坑法
前后指针法
非递归
归并排序
非递归
计数排序 直接插入排序 直接插入排序跟依次模扑克牌一样#xff0c;将最后一张牌依次与前面的牌比较#xff0c;最后将牌插入到指定位…目录 直接插入排序
希尔排序
编辑
选择排序
堆排序
冒泡排序
快速排序
hoare版
挖坑法
前后指针法
非递归
归并排序
非递归
计数排序 直接插入排序 直接插入排序跟依次模扑克牌一样将最后一张牌依次与前面的牌比较最后将牌插入到指定位置
单趟排序将最后一个数依次与前面的数比较如果前面的数比最后一个数大就依次将前面的数后移知道最后一个数到达位置
整体排序从第二个数开始依次进行单趟排序直到最后一个数
注意控制结束应为n-1因为最后一个数下标为n-1而每次比较用的下标为end1所以当下标为n-2时即比较最后一个数
单趟循环结束应为end0因为如果为end0无法与第一个数进行比较 希尔排序
希尔排序是对直接插入排序的优化 希尔排序先将数组按照gap间隔分为几组进行插入排序然后依次减小gap再分组对数据进行插入排序当gap1时进行排序数据会变为有序 选择排序
选择排序就相当于一次性摸了一把扑克牌然后从中依次取出最大和最小分别插在队头和队尾直到扑克牌有序
单趟排序令最大和最小的下标为开头的数然后从第二个数开始遍历直到最后一个数在此过程中进行比较改变maxi和mini的值最后将mini和第一个数进行交换maxi和最后一个数进行交换
整体排序进行单趟排序后改变begin和end的值直到beginend结束
注意在单趟排序结束进行交换时要注意maxi的下标如果maxibegin那么先进行mini和begin两个数的交换就会将最大值交换到mini位置上所以要进行判断如果相等那要令maximini 堆排序
用向下建堆建大顶堆然后依次将第一个最大的于最后一个交换 冒泡排序
每趟将一个最大的数排到数组末尾然后将数组结束下标向前减一注意控制结束下标 快速排序
hoare版 挖坑法 前后指针法 非递归 归并排序
1.把长度为n的输入序列分成两个长度为n/2的子序列
2.对这两个子序列分别采用归并排序
3.将两个排序好的子序列合并成一个最终的排序序列。 非递归
一一归二二归四四归
注意控制begin2和end2 计数排序
首先先找出待排序数组中的最大值和最小值然后创建两者范围的数组并将这个数组置为全0然后根据每个数-min得到的值为下标存入创建的数组中最后根据创建的数组下标min存回a数组中
