使用排序算法将数列进行从大到小排序:17,10,26,50,14,10,53,20,64,83.(用标准C语言实现) 刚接触C.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 12:49:56
使用排序算法将数列进行从大到小排序:17,10,26,50,14,10,53,20,64,83.(用标准C语言实现) 刚接触C.
使用排序算法将数列进行从大到小排序:17,10,26,50,14,10,53,20,64,83.(用标准C语言实现) 刚接触C.
使用排序算法将数列进行从大到小排序:17,10,26,50,14,10,53,20,64,83.(用标准C语言实现) 刚接触C.
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
int partition(int *array, int q, int r){
int key = array[r];
int i = q - 1;
for(int j = q; j < r; j++){
if(array[j] >= key){
i++;
swap(array + i, array + j);
}
}
swap(array + i + 1, array + r);
return i + 1;
}
void quickSort(int * array, int q, int r){
if(q < r){
int p = partition(array, q, r);
quickSort(array, q, p - 1);
quickSort(array, p + 1, r);
}
}
int main(void){
int a[10] = {17, 10, 26, 50, 14, 10, 53, 20, 64, 83};
quickSort(a, 0, 9);
}
快速排序