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

 
/*
分类:内部比较排序
稳定性:稳定
冒泡排序法实现对数组的排序
*/
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);

}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值