快速排序代码,C代码库,德仔网

代码语言

代码分类

【C】快速排序

作者:请叫我汪海 / 发布于2014/4/8/ 474

#include <iostream> 
using namespace std; 

template <class T> 
void show(T arr,int n){ 
  for(int i =0;i<n-1;i++){ 
    cout<<arr[i]<<","; 
  } 
  cout<<arr[n-1]<<endl; 
} 

void QuickSort( int a[], int l, int r )
{
 show(a,9);
 if (l>=r) return;
 int i, j, temp;
 temp = a[l];
 i = l; j = r;
 while (i<j) {
  while(i<j&&temp<a[j])
   j--;
  a[i] = a[j];
  while(i<j&&temp>a[i])
   i++;
  a[j] = a[i];
 }
 a[i] = temp;

 QuickSort( a, l, i-1 );
 QuickSort( a, i+1, r );
}

void main() 
{ 
  int inputNumber[]={2,7,5,9,1,4,6,3,8}; 
  int count = 9;
 cout<<"原始数组："<<endl;
 show(inputNumber,count);
 cout<<"排序过程："<<endl;
  QuickSort(inputNumber,0,count);
 cout<<"排序结果："<<endl;
  show(inputNumber,count); 
}

试试其它关键字

　快速排序　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

请叫我汪海贡献的其它代码(16)

.打印路径下的所有目录和文件名并写入本地文件
.导航栏
.登录表单
.树状结构图
.弹出提示框
.页面上移解决文本框被键盘弹出挡住的问题
.修改PlaceHolder的默认颜色
.多线程和结束后的更新UI操作
.自带的日志模块logging的使用
.插入排序