数列排序

其实用现成的c++ 库中的sort排序就可以完美解决 但是为了体会算法的本质 我还要敲一遍别的

问题描述

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。

1<=n<=200

输入格式

第一行为一个整数n。

第二行包含n个整数，为待排序的数，每个整数的绝对值小于

10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

//快速排序算法
#include "stdio.h"
#include "stdlib.h"
void Print(int data[],int n)//输出函数
{
    int i;
    for(i=0;i<n;i++)
    {
    printf("%2d",data[i]);
    }
}
int Splid(int *data,int pre,int rear)//取 mid
{
    int temp=data[pre];
    if(pre<rear)
    {
        while(data[rear]>=temp&&pre<rear)
            rear--;
        data[pre]=data[rear];
        while(data[pre]<temp&&pre<rear)
            pre++;
        data[rear]=data[pre];
    }
    data[pre]=temp;
    return pre;
}
void Quicksort(int *data,int pre,int rear)//递归排序
{
    int mid;
    if(pre<rear)
        
    {
        mid=Splid(data,pre,rear);
        Quicksort(data,pre,mid-1);
        Quicksort(data,mid+1,rear);
    }
}
int main(void)
{
    int n,i;
    int *data;
    data=(int *)malloc(sizeof(int)*n);//动态分配
    printf("Enter n:");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&data[i]);
    }
    Quicksort(data,0,n-1);//排序
    Print(data,n);//输出
    return 0;
}

 关于快速排序：https://www.runoob.com/w3cnote/quick-sort.html

#include <stdio.h>
void swap(int* a, int *b)
{
    int c = *a;
    *a = *b;
    *b = c;
    printf("%d %d
",*a,*b);
}
void sort(int* arr, int len)
{
    if (len <= 1) return;
    int x = arr[len-1];
    int i = 0, j = 0;
    while (j < len - 1)
    {
        if (arr[j] < x){
            swap(&arr[i], &arr[j]);
        i++;
    }
    j++;
}
swap(&arr[i], &arr[len-1]);
sort(arr, i);
sort(arr + i + 1, len - i - 1);
}
int main(void)
{
    int i, n, a[200];
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    sort(a, n);
    for (i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("
");
    return 0;
}