冒泡排序法

来源:互联网 发布:sql 截断日志 编辑:程序博客网 时间:2024/06/05 04:30

排序是c语言中最难理解的,主要是如何将自己的思维转述为电脑能执行的语言或者理解冒泡排序的工作方式。这节课老师通过做游戏、看视频来让我们来理解冒泡排序的原理。

随机输出10个[20,40]之间的数进行从小到大排序

int sortArry[10] = {0},temp = 0;

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

sortArry[i] = arc4random % (40 - 20 + 1) + 20;

printf("sortArry[%d] = %d\n",i ,sortArry[i]);

}

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

   for(int j = 0;j < 10; j++){

      if(sortArry[j ] > sortArry[j+1]){


         temp = sortArry[j];

        sortArry[j] = sortArry[j+1];

        sort[j+1] = temp;

        }


    }

}



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

printf("sortArry[%d] = %d\n",i,sortArry[i]);

}


这个算法里面循环重复重复了很多次,是算法更加优质

int sortArry[10] = {0},temp = 0;

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

sortArry[i] = arc4random %( 40 - 20 + 1) + 20;

printf("sortArry[%d] = %d\n",i,sortArry[i]);


}

for(int i  = 0;i < 10 - 1;i++){

      for(int j = 0;j < 10 - 1-i;j++){

         if(sortArry[j] >soerArry[j+1]){

           temp = sortArry[j];

           sortArry[j] = sortArry[j+1];

           sortArry[j] = temp;

          }

     }

}

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

printf("sortArry[%d] = %d\n",i,sortArry[i]);

}         

0 0