摘要：输入： 9 3 4 5 8 6 1 7 2 9 输出： 1 2 3 4 5 6 7 8 9 时间复杂度： O（n2） 代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; i 阅读全文

摘要：归并排序（MERGE-SORT）：是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳 阅读全文

摘要：思想：一个待排数组从第一个元素开始，每个元素都与自己后一个元素进行比较（ s[i]>s[i+1] //从小到大排序 ），大于后一个元素时两元素进行互换，以此类推，第一趟排序后整个数组中最大的元素已排在最末位。重复以上步骤。 初始数组： 0 1 2 3 4 5 6 7 8 9 9 4 6 1 3 2 阅读全文

摘要：快速排序由C. A. R. Hoare在1962年提出。 思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码： #include<iost 阅读全文