`
hzy3774
  • 浏览: 984838 次
  • 性别: Icon_minigender_1
  • 来自: 珠海
社区版块
存档分类
最新评论

C语言基本排序方法:选择和冒泡

 
阅读更多
#include<stdio.h>
 
 void maopao(int a[],int len){
     int i,j,temp;
     for(i = 0;i < len - 1 ; i ++){//从第一个到倒数第二个
         for (j = 0 ; j < len - 1 - i ; j ++)//排在后的是已经排序的
         {
             if (a[j] > a[j + 1])//大的数换到后面去
             {
                 temp = a[j];
                 a[j] = a[j + 1];
                 a [j + 1] = temp;
             }
         }
     }
 }
 
 void xuanze(int a[],int len){
     int i , j , t , temp;
     for (i = 0 ; i < len - 1 ;i ++)
     {
         t = i;
         for (j = i + 1 ; j < len ; j ++)//前面的实排好的
         {
             if (a[t] > a[j])
             {
                 t = j;//记下该趟最小数的序号
             }
         }
         if (t != i)//如果序号不变就什么也不做
         {
             temp = a[t];//否则元素交换
             a[t] = a[i];
             a[i] = temp;
         }
     }
 }
 
 void main(){
     int i;
     int a[] = {5,4,6,7,2,5,4,6,8,9,1,2};
     //maopao(a, 12);
     xuanze(a, 12);
     for (i = 0 ; i < 12 ; i ++)
     {
         printf("%d ",a[i]);
     }
 }

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics