z444_579的博客

快速排序： 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。所以快速排序算法的核心

// BubbleSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" using namespace std; // 说明：排序算法 void BubbleSort(double a[], int n) { for (int

// SelectSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" using namespace std; // 说明：排序算法 - 每一次迭代中都选择最小的数 void SelectSort(double a[], int

#include using namespace std; template class element { public: element() { key = T(0);} ~element() {}; public: T key; }; class insert_sort { public: template void Sort(element list[

#include using namespace std; template class element { public: element() { key = T(0);} ~element() {}; public: T key; }; #pragma once class merge_sort { public: merge_sort(void); ~m

// InsertSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" using namespace std; // 说明：排序算法 - 插入排序，纸牌准则，将一个元素插入到已排序的序列中; void InsertSort(do

// ShellSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" // SelectSort.cpp : Defines the entry point for the console application. #include "iostream" using name

// QuickSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" using namespace std; // 说明：排序算法 - 快速排序, 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的

// MergeSort.cpp : Defines the entry point for the console application. // #include "stdafx.h" // SelectSort.cpp : Defines the entry point for the console application. // #include "iostream" using na