#include<stdio.h>
int a[101], n;//全局变量，

//快速排序函数
void quicksort(int left, int right){
   int i, j, t, temp;
   temp = a[left]; //确定基准数
   i = left;
   j = right;

   while(i != j)
   {
       while(a[j] >= temp && i < j)
           j--;
       while(a[i] <= temp && i < j)
           i++;

       //交换两个数
       if (i < j)
       {
           t = a[i];
           a[i] = a[j];
           a[j] = t;
       }
   }
   //交换基准数和对应的i.j相碰的位置
   a[left] = a[i];
   a[i] = temp;

   //相继完成后面几组
   quicksort(left, i-1);
   quicksort(i+1, right);

   return;

}

int main(){
   int i; //输入数据
   scanf("%d",&n); //表示数组的长度也就是排序最后一个数

//输入数组
   for(i = 1; i <= n; i++){
       scanf("%d",&a[i]);
   }

//调用快速排序函数
   quicksort(1,n);

//输出数组
   for(i = 1; i <= n; i++){
       printf("%d ",a[i]);
   }
}

PLSQL连接oracle数据库

qq_29513897

5个回复