【问题描述】
实现冒泡排序、快速排序。
【输入形式】
输入2组待排序序列。
第一行为待冒泡排序数据个数n,
第二行为待冒泡排序的n个数据;
第三行为待快速排序数据个数m,
第四行为待快速排序的m个数据。
【输出形式】
输出分别使用冒泡排序、快速排序的排序结果。
【样例输入】
5
7 3 5 0 -9
6
2 4 6 3 4 2
【样例输出】
bubbleSort:
-9 0 3 5 7
quickSort:
2 2 3 4 4 6
#include
#define N 20
int list[N+1];
void bubbleSort(int list[],int n){
int i=1,j,t,flag=1;
for(i=1;i
flag=0;
for(j=1;j<=n-1;j++){
if(list[j]>list[j+1]){
t=list[j];
list[j]=list[j+1];
list[j+1]=t;