01-1 排序

1. 基本类型的排序：

对整数、浮点数等计算机编程语言内置的基本类型进行排序的过程。

例题1.1 排序

           时间限制：1秒        内存限制：32M          特殊题型：否

题目描述：
对输入的n个数进行排序并输出
输入：
输入四一行包括一个整数n（1<=n<=100），接下来的一行包括n个整数。
输出：
可能有多组测试数据，对每组测试数据，将排序后的那个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。
样例输入：
4
1 4 3 2
样例输出：
1 2 3 4

解题：

代码1.1 冒泡排序

#include <stdio.h>
int main () {
    int n;
    int buf[100]; //定义我们将要使用的变量n，并用buf[100]来保存将要排序的数字 
    while(scanf("%d",&n)!=EOF){  //输入n,实现多组数据的输入 
        for (int i=0;i<n;i++ ){
            scanf("%d",&buf[i]);
        }  //输入待排序的数字 
        for (int i=0;i<n;i++){
            for(int j=0;j<n-1-i;j++){
                if (buf[j]>buf[j+1]){
                    int tmp=buf[j];
                    buf[j]=buf[j+1];
                    buf[j+1]=tmp;
                }
            }
        } //冒泡排序主体 
        for (int i=0;i<n;i++){
            printf("%d ",buf[i]);
        }  //输出完成排序后的数字，注意，题目输出要求在每个数字后都添加一个空格  
        printf("\n"); //输出换行  
    }
    return 0;
}

代码1.2 调用C++中的快速排序函数

#include <stdio.h>
#include <algorithm>
using namespace std;
int main() {
    int n;
    int buf[10000];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        sort(buf,buf+n);  //使用该重载形式，表明将要使用自己定义的排序规则
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        }
        printf("\n");
    }
    return 0;
} 

sort函数两个参数表示待排序内存的起始地址和结束地址，[buf,buf+n] 快速排序升序排列

代码1.3 调用C++中的快速排序函数且降序排列（给定区间的降序排列）

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){ //定义排序规则 
    return x>y;
}
int main() {
    int n;
    int buf[1000];
    while(scanf("%d",&n)!=EOF) {
        for(int i=0;i<n;i++) {
            scanf("%d",&buf[i]);
        }
        sort(buf,buf+n,cmp); //使用该重载形式，表明将要使用自己定义的排列规则 
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        } 
        printf("\n"); 
    }
    return 0;   
}

sort的另一种调用方式
sort(buf,buf+n,cmp); sort(排序起始地址，排序结束地址，比较函数)