各种常见的排序
要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,代码比较简单,看一下就懂,再不行可以随意找本书或百度!
#include
using namespace std;
// 冒泡
void BubbleSort(int data[], int l...
分类:
编程语言 时间:
2015-08-04 17:15:35
阅读次数:
216
class sort_algorithm
{
public:
int array[MAXN];
int n;
public:
sort_algorithm() { }
~sort_algorithm() { }
/*插入排序 复杂度O(n^2) 稳定排序*/
void Insertion_sort()
{
for (int i = 2; i <= n; i++)
{
i...
分类:
编程语言 时间:
2015-05-10 09:49:53
阅读次数:
141
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错,欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类:
其他好文 时间:
2014-07-18 15:36:53
阅读次数:
296