排序方法

从今天开始记录学习编程的一些过程。

①选择排序法

选择排序法分为两个步骤，选择出最小（大）的元素，分别与数组中尚未排列好的元素去比较，记录最小（大）元素的下标，与起始元素发生交换。

void SelectionSort(int array[],int len)
{
	int i=0;
	int j=0;
	int k=-1;
	for(i=0;i<len;i++)
	{
		k=i;    //寻找最小元素下标
		for(j=i+1;j<len;j++)
		{
			if(array[j]<array[k])   //开始寻找最小元素下标
			{   
				k=j;
			}
		}
		Swap1(array,i,k);
	}

}

②冒泡排序法

一开始傻傻分不清楚选择排序法和冒泡排序法的区别，最后觉得选择排序法式对下标进行记录操作，冒泡法式逐一比较相邻元素进行交换，指导最小或最大元素被排到最左端或者最右端。

void BubbleSort(int array[],int len)
{
	int i=0;
	int j=0;
	int exchange=1;  //表明数组是否已经排好序 已经排好为0  没有排好为1
	for(i=0;(i<len)&&exchange;i++)
	{
		exchange=0;//认为排序已完毕
		for(j=len-1;j>i;j--)
		{
			if(array[j]<array[j-1])
			{
				Swap(array,j,j-1);
				exchange=1;  //如果If语句被执行说明排序没排好
			}
		}
	}
}

本文中的冒泡法进行了改进，引入了标志位exchange，如果数组通过数次运算就已经排序好，则可提前终止冒泡排序。

③插入排序法

插入排序法的两个步骤是，首先将待排序元素取出，然后将符合条件的元素后移，知道找到待排序元素合适的位置后插入。

void InsertionSort(int array[],int len)
{
	int i=0;
	int j=0;
	int k=-1;
	int temp=-1;
	for(i=1;i<len;i++)
	{
		k=i; //待插入位置
		temp=array[k];
		for(j=i-1;(j>=0)&&(array[j]>temp);j--)
		{
			array[j+1]=array[j];
			k=j;
		}
	    array[k]=temp;
	}

}

本文三种所提到的排序方法为最简单的排序方法，也是最基本最有必要掌握的方法。