?? quicksort.cpp
字號:
#include<stdio.h>
#define MAX 5
int Partition(double a[], int low, int high )//劃分
{
int i,j;
double Major_Compare = a[low];
i = low;
j = high;
while(i<j)
{
while(i<j&&Major_Compare < a[j])
{
j = j - 1;
}
if(i<j)
{
a[i] = a[j];
i=i+1;
}
while(i<j&&Major_Compare >= a[i])
{
i = i + 1;
}
if(i<j)
{
a[j] = a[i];
j=j-1;
}
}
a[i] = Major_Compare;
return i;
}
void QuickSort(double a[], int low, int high)
{
int Position;
if(low < high)
{
Position = Partition(a,low,high);
QuickSort(a, low, Position-1);
QuickSort(a, Position+1, high);
}
}
int main()
{
double a[MAX];
int i = 0;
for(; i < MAX; i++)
{
scanf("%lf",&a[i]);
}
QuickSort(a,0,MAX-1);
for(i=0; i < MAX; i++)
{
printf("%lf\n",a[i]);
}
return 0;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -