2020年2月11日 星期二

bubble sort

#include <stdio.h>
int main()
{
  int num[5],i,j;
  for(i=0;i<5;i++)
  {
  scanf("%d",&num[i]);
  }
  for(i=0;i<4;i++)//總共要做4輪
  {//每多做一輪就少做一次,不用做到那麼tail
  for(j=0;j<4-i;j++)//每一輸比較四次
  {
    if(num[j]>num[j+1])
{
int temp =num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
  }
  for(i=0;i<5;i++)
  {
  printf("%d",num[i] );
  }
  return 0;
}

沒有留言:

張貼留言

algorithm

 #include <iostream> #include <string.h> using namespace std; int main(int argc, char** argv)  { for(int j=2;j<=100;j++)//j...