[置顶] Quick Sort(快排）
摘要： 这是挖坑填补法的演示 快排之挖坑填补法： 快排之区间分割法： 快排是比较最少的一种排序方法 如果数组数量过少的时候直接使用插入排序而不选择快排 排序名称 最好时间复杂 平均时间复杂度度 最坏时间复杂度 空间复杂度 是否稳定 Quick O(n*log2n) O(n*log2n) O(n^2) log 阅读全文
posted @ 2016-11-15 22:00 一介新人 阅读(512) 评论(0) 推荐(0)
2016年11月15日
计数排序（Count Sort ）与插入排序（Insert Sort）
摘要： 计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数 阅读全文
posted @ 2016-11-15 22:25 一介新人 阅读(1845) 评论(0) 推荐(1)
2016年11月14日
冒泡排序与选择排序
摘要： 一.Bubble Sort(冒泡排序）：相邻的两个数进行大小比较符合要求左右位置交换。 不用中间变量实现两个相同类型的变量交换：1.int a13;int b=5;a=a+b;b=a-b;a=a-b. ^通过异或相同的值等于原来的值。a,b不能指向一个空间。 冒泡排序是対已全部排好序的数组排序最快的 阅读全文
posted @ 2016-11-14 22:05 一介新人 阅读(196) 评论(0) 推荐(0)