冒泡排序和选择排序

冒泡排序和选择排序

代码

#include <stdio.h>
void swap(int* i,int* j)
{
  int temp=*i;
  *i=*j;
  *j=temp;
}
void BubbleSort(int numbers[],int len)
{
  for(int i=0;i<len-1;i++)
    for(int j=0;j<len-i-1;j++)
      if(numbers[j]<numbers[j+1])
        swap(&(numbers[j]),&(numbers[j+1]));
}
void SelectSort(int numbers[],int len)
{
  int i=0,j=0;
  for(i=0;i<len;i++){
    int max=i;
    for(j=i+1;j<len;j++)
      if(numbers[j]>numbers[max])
        max=j;
    if(max!=i)
      swap(&(numbers[i]),&(numbers[max]));
  }
}
int main() {
    int n = 10;
    int m;
    int numbers[10];
    int i;
    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    SelectSort(numbers,n);
    for(int i=0;i<n;i++) {
        printf("%d",numbers[i]);
        if(i != n-1)
            printf(" ");
    }
    return 0;
}