实现简单排序

实现简单排序

输入：

程序输入10个以空格分隔的整数（1~1000）

输出：

输出为一行，包括排序后的 1010 个输入整数，每两个整数之间有一个空格，最后一个整数后面没有空格

（1） 冒泡排序

#include <stdio.h>
int main() {
    int n = 10;
    //int m;
    int numbers[10];
    int i;
    int swapped=0;
    int j;
    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    //冒泡排序，第一轮比较只能确保最后的数字在正确的位置，所以需要n轮比较
    
    for(j=0;j<n;j++){
        for(i=0;i<n-1-j;i++){
            if(numbers[i]<numbers[i+1]){
                int temp;
                temp=numbers[i];
                numbers[i]=numbers[i+1];
                numbers[i+1]=temp;
            }
             
        }
    }
   //输出排序后的序列 
    for(j=0;j<n;j++){
        printf("%d",numbers[j]);
        if(j!=9){
            printf(" ");
        }
    }
    return 0;
}

（2） 选择排序

#include <stdio.h>
int main() {
    int n = 10;
    int max;//记录最大值
    int numbers[10];
    int i;
    int temp=0;
    int j;
    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    for(i=0;i<n-1;i++)   
    {
        max=i;
        for(j=i+1;j<n;j++)    
        {
            if(numbers[j]>numbers[max])   
                max=j;      //这里是区分冒泡排序与选择排序
        }
        if(max!=j)    
        {
            temp=numbers[i]; 
            numbers[i]=numbers[max]; 
            numbers[max]=temp;
        }
    }
           
    for(j=0;j<n;j++){
        printf("%d",numbers[j]);
        if(j!=9){
            printf(" ");
        }
    }
    return 0;
}