稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类：
其他好文 时间：
2014-09-09 11:33:58
阅读次数：
198
/// /// 冒泡法排序 /// /// private static void MySort(int[] shuzu) { //比较多少轮 for (int i = 0; i ...
分类：
其他好文 时间：
2014-08-23 21:32:51
阅读次数：
216
排序常用的算法有：插入算法（直接插入算法、折半插入算法、希尔算法）、选择算法（简单选择算法、堆排序算法）、快速算法(冒泡排序、快速排序算法)以下程序给出了各种算法的实现，其接口为voidsort(int*array,intlen),每个文件实现一个算法，最后和main.c文件编译实现。1、直..
分类：
其他好文 时间：
2014-08-22 18:12:10
阅读次数：
273
选择排序 – 算法
1. 将要排序的对象分作2部份，一个是已排序的，一个是未排序的
2. 从后端未排序部份选择一个最小值，并放入前端已排序部份的最后一个
e.g：
排序前：70 80 31 37 10 1 48 60 33 80
[1] 80 31 37 10 7048 60 33 80 选出最小值1
[1 10] 31 37 80 7048 60 33 80 选出最小值10
[1 10 31] 37 80 7048 60 33 80 选出最小值31...
分类：
其他好文 时间：
2014-08-21 00:16:23
阅读次数：
195
一.冒泡排序 int temp = 0; for (int j = 1; j < a.Length; j++) { for (int i = 0; i < a.Length - j; i++)//内循环,每走一趟会把最小值...
分类：
其他好文 时间：
2014-08-19 20:41:15
阅读次数：
175
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一：插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法，它的工作原理是...
分类：
其他好文 时间：
2014-08-18 14:37:12
阅读次数：
255
如何从键盘录入数据调用排序算法排序？
|--如何从键盘录入数据
|--如何用冒泡法排序...
分类：
其他好文 时间：
2014-08-15 14:46:28
阅读次数：
241
HDU 4911 Inversion（基本算法-排序）
题目大意：
有n个数，问你经过K次交换后的逆序数最少多少个？
解题思路：
根据排序的思想，每一步都能减少1个逆序数，所以K步之多减少K个逆序数。
因此，这题转化为了求逆序数，数据量略微大，用归并排序即可。...
分类：
其他好文 时间：
2014-08-08 12:58:36
阅读次数：
228
珠排序（Bead sort） — O(n) or O(√n),在排序的世界里 珠排序属于不实用的排序算法排序 原因是珠排序和硬件的依赖关系大,目前网上只有一个c语言的版本 用指针做的闲来无聊研究一下此排序算法,并优化写出c#版本的给大家分享现有 数组 198752 排序结果肯定是125789啦珠排序...
分类：
Web程序 时间：
2014-08-05 18:56:29
阅读次数：
354
java算法插入排序优化代码 代码下载地址：http://www.zuidaima.com/share/1550463280630784.htm...
分类：
编程语言 时间：
2014-07-28 16:20:43
阅读次数：
216
