王道考研 ++++ 冒泡排序

#include <stdio.h>
#include <stdlib.h>
void BubbleSort(int *list,int size)
{
  int i,j;
  for(i = 0;i < size-1;i++)
  {
    for(j = 0;j < size-i-1;j++)
      if(list[j] > list[j+1])
      {
        int temp = list[j];
        list[j] = list[j+1];
        list[j+1] = temp;
      }
    printf("第%d趟结果:",i+1);
    for(j = 0;j < size;j++)
        printf("%d%c",list[j]," \n"[j == size-1]);
  }
}
int main(int argc, char const *argv[]) {
  int size,*list,i;
  printf("请输入数组大小:");
  scanf("%d",&size);
  list = (int*)malloc(sizeof(int)*size);
  printf("请输入%d个元素:\n",size);
  for(i = 0;i < size;i++)
      scanf("%d",&list[i]);
  BubbleSort(list,size);
  return 0;
}

发布了85 篇原创文章 · 获赞 40 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/WX_1218639030/article/details/100151362