冒泡排序法和选择排序法

  • 冒泡: 每次将相邻两个数比较,把小的调到前面,一次循环后最大的值便跑到最后,以此类推把次大值放到倒数第二的位置
  • 选择: 把第一个数分别和之后所有数比较,把小的调到前面,一次循环后最小的值跑到最前面,以此类推把次小值放到第二个位置
  • 对于n个元素的数组,两种方法都只需要进行n-1次循环,因为第n次循环只有一个元素不用比较
  • 冒泡j值从0开始到n-i-1,选择j值从i开始到n-1。
int maopao(int a[])
{
  int i,j,t;
  for(i=0;i<=8;i++){
      for(j=0;j<=9-i-1;j++){
           if(a[j]>a[j+1]){
                t = a[j];
                a[j]= a[j+1];
                a[j+1]= t;
             }
        }
     }

}

int xuanze(int a[])
{
 int i,j,t;
 for(i=0;i<=8;i++){
    for(j=i+1;j<=8;j++){
       if(a[i]>a[j]){
           t = a[i];
           a[i] = a[j];
           a[j] = t;
          }
     }
}


}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zuiziyoudexiao/article/details/79946005
个人分类: 数据结构/算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭