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

#include 
#include 
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;
}

王道考研 ++++ 冒泡排序_第1张图片

你可能感兴趣的:(#,算法)