独立寒秋烟火叹的专栏

基本思想：通过构建有序序列，对于未排序的数据，每次从无序序列中取出第一个元素，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。   排序办法：（此处暂时仅提供一种方法） 1.简单方法：首先在当前有序区R[1..i-1]中查找R[i]的正确插入位置k(1≤k≤i-1)；然后将R[k．．i-1]中的

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。   虽然快速排序称为分治法，但分

冒泡排序法   冒泡排序是一种相邻数据交换的排序的方法。 冒泡排序的基本思想是：对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字比较小的记录将逐渐从后面想前面移动，就像气泡在水中向上浮一样，所以该算法也称为气泡排序。 冒泡排序算法的运作如下: 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。