【排序算法】直接选择排序(SelectSort)与冒泡排序(BubbleSort)

直接选择排序：每一趟在n-i-1(i=1,2,...n-1)个记录中选取关键字最小的记录，并和第i个记录进行交换。

void SelectSort(int Array[],int n)//n为数组长度,不稳定排序
{
int i,j,k;
int temp;
for(i=0;i<n-1;i++)
{
k=i;   //保存最小值
for(j=i+1;j<n;j++)
{
if(Array[j]<Array[k])
k=j;      //用k指出每趟在无序区段的最小元素
}
//将Array[k]与Array[i]交换
temp=Array[i];
Array[i]=Array[k];
Array[k]=temp;

}
}

该算法的执行时间为O(n^2),这个算法的比较次数与原来的排列顺序无关，但是移动的次数与初始的序列有关。该算法是不稳定的。

冒泡排序：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般往上漂浮直到“水面”。整个算法从下面的记录开始，对每两个相邻的关键字进行比较，让关键字较小的记录换到上面。使得经过一次冒泡排序后，关键字最小的记录到达最上端，接着，再在剩下的记录中，查找关键字的次小的记录，并把它换到第二个位置，依次类推。

算法实现：

void BubbleSort(int Array[],int n)
{
int i,j,exchange;
int temp;
for(i=0;i<n-1;i++)
{
exchange=0;
for(j=n-1;j>i;j--)//比较，找出最小关键字的记录
{
if(Array[j]<Array[j-1])
{
temp=Array[j];   //Array[j]与Array[j-1]进行交换，将最小关键字前移
Array[j]=Array[j-1];
Array[j-1]=temp;
exchange=1;
}
}

if(exchange==0)//本次未发生交换时结束算法
return;
}
}

执行时间与元素原来的排序有关。最坏情况下的执行时间为：O(n^2)，该算法是稳定的。

复制搜索

复制搜索

复制搜索

复制搜索