随笔分类 - 排序
摘要：主要有冒泡排序和快速排序。 快速排序的基本思想是基于分治法。具体详情参考之前博文(https://www.cnblogs.com/KeithTee/p/11707887.html)。
阅读全文
摘要：直接插入排序算法（参考本人博文https://www.cnblogs.com/KeithTee/p/15186334.html）的时间复杂度为O(n²)，但是，如果待排序列为“正序”时，时间复杂度可以提高到O(n)，由此可见，它更适用于基本有序的排列表和数据量不大的排列表。 希尔排序是基于上述两点对
阅读全文
摘要：简单直观的排序方法。 基本思想：每次将一个待排序的记录 按其关键字大小 插入前面已排好序的子序列。直到全部插入记录完成。 可以引申出三个重要的排序算法：直接插入排序，折半插入排序，希尔排序。 直接插入排序（最简单，最直观）： 1 void InsertSort(ElemType A[] , int
阅读全文
摘要：排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。 排序算法分为：插入排序，交换排序，选择排序，归并排序，基数排序。
阅读全文
摘要：快速排序的原理都已经很清楚了，现在讲讲代码的细节问题和处理方法 1 #include<iostream> 2 using namespace std; 3 void quicksort(int* a, int low, int high) 4 { 5 if (low < high) 6 { 7 in
阅读全文
