2022年6月28日 星期二

bubble sort 練習

 #include <stdio.h>

#include <stdlib.h>

int main(int argc, char *argv[])

{

int table[]={10,9,8,7,6,5,4,3,2,1};

int i,j;

for(i=0;i<10;i++)

{

for(j=0;j<10-i;j++)//bubble sort要雙回圈,不可單loop big O(n的平方) 

{

if(table[j]>table[j+1])

    {

  int temp=table[j];

  table[j]=table[j+1];

  table[j+1]=temp;

    }

        }

}

for(i=0;i<10;i++)

{

printf(" %2d ",table[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...