排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序O(n*log(n))~O(n^2) ...
分类：
编程语言 时间：
2016-03-27 01:28:20
阅读次数：
155
插入排序：直接插入，希尔排序选择排序：选择排序，堆排序交换排序：冒泡排序，快速排序归并排序：归并排序#include<iostream>
#include<assert.h>
usingnamespacestd;
voidInsertSort(int*arr,size_tsize)
{
assert(arr);
for(inti=0;i<size-1;++i)
{
int..
分类：
编程语言 时间：
2016-03-26 08:58:47
阅读次数：
184
参考1) <Algorithms_4th> chapter 2 sorting 参考2) Sorting algorithms, wiki 1 selection sort 选择排序 首先，整个序列一次比较，选择最小值，置于第一位； 然后，剩余序列再次比较，选择最小值，置于第二位; 以此类推。 2 ...
分类：
编程语言 时间：
2016-03-23 21:58:42
阅读次数：
451
一冒泡排序 二选择排序 三插入排序 下面我们分步讲一下这三种排序。首先来看一下冒泡排序。 2：选择排序：代码实现 3，插入排序：代码实现（代码有问题）
分类：
编程语言 时间：
2016-03-23 12:55:47
阅读次数：
158
面试题_抽象工厂,字符反串,冒泡与选择排序1：写一个抽象工厂模式 java实例 ？2,：String str="ABCDF" 把这个字符串怎么排序成“FDCBA”？3:写一个冒泡排序把这个数组排一下“1,9,3,4,7,2,8，5,”？ 1）public interface Work{void do...
分类：
编程语言 时间：
2016-03-22 18:58:54
阅读次数：
206
趁着有时间把学习过的排序算法又实现了一遍复习一下，实现的排序算法主要有以下几种：冒泡排序、快速排序，选择排序，堆排序，插入排序，合并排序，希尔排序，桶排序等。 下面是网上找的一张图片，总结了常见排序算法的时间复杂度、空间复杂度以及稳定性，可以参考一下。 下面排序的都是vector<int>,懒得写模
分类：
编程语言 时间：
2016-03-21 01:40:06
阅读次数：
336
#include<stdio.h>
#include<assert.h>
#include<string.h>
//顺序表的静态存储
#defineMAXSIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAXSIZE];//数组大小
size_tsize;//有效元素个数
}SeqList;
voidInitSeqList(SeqList*Pseq);
void..
分类：
其他好文 时间：
2016-03-20 18:09:30
阅读次数：
271
基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 简单选择排序的示例： 操作方法： 第一趟，从n 个记录中找出关键码最小的记
分类：
编程语言 时间：
2016-03-18 21:39:30
阅读次数：
210
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(
分类：
编程语言 时间：
2016-03-18 21:36:13
阅读次数：
200
