我的星空

1、排序技巧实现一次排序即完成组合排序：将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对2、排序的稳定性3、内排序和外排序内排序是在整个排序过程中，待排序的所有记录全部被防止在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。时间性能：高效的内排序算法应该是具有尽可能少的关键字比较次数和尽可能少的记录

直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。/* 对顺序表L作直接插入排序 */void InsertSort(SqList *L)；直接插入排序代码：// test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#de

冒泡排序的基本思想冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果凡需则交换，直到没有凡需的记录位置。一、冒泡排序简单实现（初级版）#include "stdafx.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;

基本思想：排序时找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作。即通过n-i次关键字间的比较，从n-i+1(i=1,2,...n-1)个记录中选出关键字最小的记录，并和第i（1void SelectSort(SqList *L)；实现代码如下：// test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#define