冒泡和选择

记录一下

//选择排序
#include<stdio.h>
int max(int num[],int len);
int main(void){
    int maxid;
    int t;
    int i;
    int num[]={1,4,2,5,2,3,0,1,47,6,4};
    int len=sizeof(num)/sizeof(num[0]);
    for(i=len-1;i>0;i--){
        maxid=max(num,i+1);
        t=num[maxid];
        num[maxid]=num[i];
        num[i]=t; 
    }
    for(i=0;i<len;i++){
        printf("%d ",num[i]);
    }
}

int max(int num[],int len){
      int maxid;
      int i;
      maxid=0;
      for (i=1;i<len;i++){
          if (num[i]>num[maxid]){
              maxid=i;
          }
      }
      return maxid;
      
}

//冒泡排序
 int num[]={1,-1,9,23,4,7,2,34,0,5,1,-3};
    int i,j;
    int temp;
    int len=sizeof(num)/sizeof(num[0]);
    for(i=0;i<len-1;i++){
        for(j=0;j<len-i;j++){
            if(num[j]>num[j+1]){
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }
    for(i=0;i<len;i++){
    printf("%d ",num[i]);}
}