小序
排序是非常重要且很常用的一种操作，有冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序等多种方法。这里我们先简单介绍前三种排序算法和代码的实现，其余算法将在后续课程《数据结构》中学习到。算法只是一种思想，其实现依赖于数据结构，所以这里提取出一些典型的算法和数据结构，包括排序以及链表／堆栈／队列等结构的操作。
－－－－－－－－－－－－－－－－－－－－－－...
分类：
其他好文 时间：
2015-03-14 17:01:30
阅读次数：
204
所有排序算法总结：冒泡排序，快速排序，插入排序，归并排序，堆排序，shell排序，选择排序1. 冒泡排序 很简单的排序，外层循环是n-1趟，内层循环是n-1次两两比较。主要思路：从底部往上冒泡，通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”....
分类：
编程语言 时间：
2015-03-13 18:22:50
阅读次数：
167
冒泡排序代码： //冒泡排序
void?arr(){
????int?arr[]?=?{3,2,4,1};
????int?count?=?sizeof(arr)/sizeof(arr[0]);
????for?(int?i=0;?i<count-1;?i++)?{
????????for?(int?...
分类：
编程语言 时间：
2015-03-12 22:44:47
阅读次数：
287
选择排序，插入排序，冒泡排序，关键字排序，索引和指针排序，链表排序
如果被排序的文件适合放在内存中，则排序方法称为“内部排序”；从磁盘上对文件排序称为“外部排序”。区别是内部排序可以很容易的访问任何元素，但是外部排序必须顺序访问元素，至少在大的数据块是如此。...
分类：
编程语言 时间：
2015-03-12 22:36:21
阅读次数：
154
[算法说明]
堆排序是对简单选择排序的改进
简单选择排序是从n个记录中找出一个最小的记录，需要比较n-1次。但是这样的操作并没有把每一趟的比较结果保存下来，在后一趟的比较中，有许多比较在前一趟已经做过了，但由于前一趟排序时未保存这些比较结果，所以后一趟排序时又重复执行了这些比较操作，因而记录的比较次数较多。
堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆...
分类：
编程语言 时间：
2015-03-12 22:35:02
阅读次数：
206
[基本思想]
在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数种再找出最小的与第二个位置的数交换，如此循环至倒数第二个数和最后一个数比较为止。
算法关键：找到最小的那个数，并用变量记住它的下标。
[java实现]
public class SimpleSelectionSort {
public static void main(String[] arg...
分类：
编程语言 时间：
2015-03-12 15:10:45
阅读次数：
193
/// /// 交换两个整数的值 /// /// 数1 /// 数2private static void Swap(ref int aa,ref int bb) { int temp; temp = bb; bb = aa; aa = temp; }// 冒泡排序 class Program...
分类：
编程语言 时间：
2015-03-12 14:33:31
阅读次数：
149
选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 1 void SelectSort...
分类：
编程语言 时间：
2015-03-12 11:03:32
阅读次数：
163
1. 分类2. 7种内排序算法的各种指标排序方法平均情况最好情况最坏情况辅助空间稳定性移动次数的平均情况移动次数的最好情况移动次数的最坏情况冒泡排序O(n2)O(n)O(n2)O(1)稳定O(n2)0O(n2)简单选择排序O(n2)O(n2)O(n2)O(1)稳定O(n)0O(n)直接插入排序O(n...
分类：
编程语言 时间：
2015-03-10 23:03:32
阅读次数：
353
从当前未排序的整数中找一个最小的整数，将它放在已排序的整数列表的最后。要点：选择排序选最小的，往左边选。#include using namespace std;void SelectSort(int List[],int size);int main(){ int a[] = {2,3,1,...
分类：
编程语言 时间：
2015-03-10 11:38:12
阅读次数：
216
