随笔分类 - 排序算法
摘要:快速排序_c++ "GitHub" 文解 快速排序正如其名,是一种排序速度较快的排序算法. 其核心思想: 取数组的第一个数,确定其在整个数组中的位置. 以刚刚的数值所确定的位置经数组分为两个部分. 再分别对两个部分进行以上两步操作. 重复以上三步,到整个数组有序位置. 图解 代码 void fast
阅读全文
摘要:插入排序_c++ "GitHub" 文解 插入排序的核心思想是针对于 N 个元素进行排序时,共进行 K = (N 1) 次排序,第 M 次排序时将第 M + 1 个元素插入前 M 个元素中进行排序. 图解 代码 void insertArray(short pArray, short count)
阅读全文
摘要:选择排序_c++ "GitHub" 文解 选择排序的核心思想是对于 N 个元素进行排序时,对其进行 K = (N 1) 次排序,每次排序从后(N + 1 K)个数值中选择最小的元素与以 (K 1) 为下标的元素互换,最后得到一个升序列表. 选择排序与冒泡排序有一些相似,本质上都是逐次排序. But
阅读全文
摘要:冒泡排序_c++ "GitHub" 文解 冒泡排序是采用类似气泡上升的方式对数据进行排序. 例如: 我们这里有10个元素,具体数值随意,对每个数值标记上 1~10 的标记. 首先将标记为 1 的数值与标记为 2 的数值进行比较,如果(1)大于(2)我们就将(1)与(2)互换数值,否则不做任何操作,然
阅读全文
摘要:插入排序_C语言_数组 include void insertSort(int ); int main(int argc, const char argv[]) { //初始化数组 int a[10] = {1, 6, 8, 9, 3, 2, 4, 5, 7, 0}; //乱序 printf("乱序
阅读全文
摘要:快速排序_C语言_数组 include void quickSort(int , int, int); int searchPos(int , int, int); int main(int argc, const char argv[]) { //定义乱序数组 int a[10] = {9, 3,
阅读全文

浙公网安备 33010602011771号