冒泡排序法和简单选择排序法

 
/*
分类：内部比较排序
稳定性:稳定
冒泡排序法实现对数组的排序
*/
void Bubble_Sort(int a[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) 
{
for (int j = 0; j< n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;

}
}
}
}
void swap(int a[],int i,int j)
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
/*
改进的冒泡排序法：鸡尾酒排序法
也叫定向冒泡排序法
*/
void  CocktailSort(int a[],int n) 
{
int i;
int left = 0;
int right = n - 1;
while (left<right) 
{
for (i = left; i < right; i++)
{
if (a[i] > a[i + 1])
{
swap(a, i, i + 1);


}
}
right--;
for(i=right;i>left;i--)
{
if (a[i - 1] > a[i]) 
{
swap(a, i - 1, i);
}
}
left++;
}
}
void print(int a[],int n) {
int i;
for (i = 0; i < n; i++) {
printf("%d ",a[i]);
}
printf("\n");


}


/*
   简单选择排序法
   分类：内部比较排序
   稳定性：不稳定
*/
void SelectionSort(int a[], int n)
{
int min, j,i;
for (i = 0; i < n - 1; i++) //i是已经排序序列的末尾
{
min = i;
for (j = i + 1; j < n; j++) 
{
if (a[j] < a[min])
{
min = j;
}
}
if (min != i) 
{
swap(a, min, i);//放到已经排序序列的末尾，该操作可能打破稳定性
}


}


}




int main(void)
{
int a[10] = {10,9,8,7,6,5,4,3,2,1};
int i;
 
//对冒泡排序的简单测试
//Bubble_Sort(a,10);
//对冒泡排序的数组进行打印
//printf("\n使用冒泡排序法排序后的数组为:\n");
//print(a, 10);
//使用鸡尾酒排序法实现是数组的排序
CocktailSort(a, 10);
//将排序后的数据进行打印
printf("使用鸡尾酒排序之后的数据如下：\n");
print(a, 10);

}