C语言排序算法一

一只小小鹰

于 2020-03-10 14:07:55 发布

阅读量150

点赞数

分类专栏： C语言常见算法文章标签： c语言算法排序算法

本文链接：https://blog.csdn.net/RDJE56523/article/details/104773415

版权

C语言常见算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了C语言中实现冒泡排序的详细步骤和代码示例，是C语言排序算法系列的第一部分。

摘要由CSDN通过智能技术生成

C语言常用排序算法之冒泡排序

冒泡排序算法
#include<stdio.h>
#define SIZE 10
void BubbleSort(int *a,int len)
{
 int i,j,k,temp;
 for(i=0;i<len-1;i++)
 {
 for(j=0;j<len-1-i;j++)
 {
  if(a[j]>a[j+1])
  {
  temp=a[j];
  a[j]=a[j+1];
  a[j+1]=temp;
      }
 }
 printf("第%d步的排序结果",i+1);
 for(k=0;k<len;k++)
 {
  printf("%d ",a[k]);
 }
 printf("\n"); 
    }
 } 
 int main()
 {
  int i;
  int b[SIZE];
  for(i=0;i<SIZE;i++){  
  scanf("%d",&b[i]);
 }
  BubbleSort(b,SIZE);
  printf("排序后的数组：\n");
  for(i=0;i<SIZE;i++){
   printf("%d ",b[i]);
  }
  printf("\n");

改进的冒泡排序
#include<stdio.h>
#define SIZE 10
void BubbleSort(int *a,int len)
{
 int i,j,k,temp;
 int flag=1;
 for(i=0;flag==1;i++)
 {
 for(j=0;j<len-1-i;j++)
 {
  flag=0;
  if(a[j]>a[j+1])
  {
  temp=a[j];
  a[j]=a[j+1];
  a[j+1]=temp;
  flag=1;
      }
 }  
    }
 } 
 int main()
 {
  int i;
  int b[SIZE];
  for(i=0;i<SIZE;i++){  
  scanf("%d",&b[i]);
 }
  BubbleSort(b,SIZE);
  printf("排序后的数组：\n");
  for(i=0;i<SIZE;i++){
   printf("%d ",b[i]);
  }
  printf("\n");
  return 0;