南京邮电大学OJ——1064快速排序
来源:互联网 发布:水泥掺量20 算法 编辑:程序博客网 时间:2024/05/02 02:46
http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1064
#include <stdio.h>
#include <stdlib.h>
void quick_sort(int *array, int left, int right)
{
if (left >= right)
return;
int middle, i, j;
int tmp;
middle = left - 1;
for (i = left; i < right; i++)
{
if (array[right-1] > array[i-1])
{
middle ++;
tmp = array[i-1];
array[i-1] = array[middle-1];
array[middle-1] = tmp;
}
}
middle ++;
tmp = array[i-1];
array[i-1] = array[middle-1];
array[middle-1] = tmp;
quick_sort(array, left, middle-1);
quick_sort(array, middle+1, right);
}
int main()
{
int n;
int *array;
int i;
scanf("%d", &n);
array = (int *) malloc(sizeof(int) * n);
for (i = 0; i < n; i++)
{
scanf("%d", &array[i]);
}
quick_sort(array, 1, n);
for (i = 0; i < n-1; i++)
{
printf("%d ", array[i]);
}
printf("%d\n", array[n-1]);
free(array);
array = 0;
return 0;
}
- 南京邮电大学OJ——1064快速排序
- 南京邮电大学OJ——1062直接插入排序
- 南京邮电大学OJ——1061简单选择排序
- 南京邮电大学OJ——整数礼物
- 南京邮电大学OJ——1094蛇形填数
- 南京邮电大学OJ——1150整除的尾数
- 南京邮电大学OJ——1050数的计数
- 南京邮电大学课程设计——加速度检测应用
- 南京邮电大学软件设计
- 南京邮电大学密码学之md5
- 15OJ——快速排序
- 南邮 OJ 1064 快速排序
- 南京邮电大学《通信概论》课程在线学习
- 南京邮电大学nctf web部分题解
- 南京邮电大学攻防平台 逆向writeup
- 南京邮电大学研究生支教团成员个人简介
- 爬取南京邮电大学党委宣传部
- 南京邮电大学网络攻防训练平台[Vigenere]
- 一个购物车添加商品程序(java+ajax+servlet)
- android理解tabhost
- webgl photo box
- HDU题目分类
- RFID智能档案管理系统 设计方案
- 南京邮电大学OJ——1064快速排序
- 只喝果汁能减肥吗 效果怎么样
- Windows下Console和Win32程序差异
- ZOJ3798:Abs Problem
- POI运用Excel模板打印报表
- FAILED: Execution Error, return code 3 from org.apache.hadoop.hive.ql.exec.mr.MapredLocalTask
- 平均背景法提取前景
- POJ-2115
- 程序员生存定律-打造属于自己的稀缺性