快速排序(QuickSort)C语言版
快速排序的核心在于分治.
分治算法:
1. 认定只有一个元素或没有元素的数组是有序的.
2. 将数组按照一个分界值分为左右两部分. 左面所有元素值比分界值小, 右面所有元素值比分界值大或等于.
3. 将左右两部分分别再分治, 直到要分支的部分只有一个元素或没有元素, 那么整个数组就是有序的了.
作者: selfimpr
博客: http://blog.csdn.net/lgg201
邮箱: lgg860911@yahoo.com.cn
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define LENGTH 500000
/*
* 打印一个指定的数组
*/
void printArray(int array[], int length);
/*
* 将指定数组的指定部分分治, 返回分治点.
* @argument division: 分界点(下标)
* @argument left: 分治部分的左下标
* @argument right: 分治部分的右下标
*/
int part(int array[], int division, int left, int right);
/*
* 排序指定数组的指定位置元素.
*/
void sort(int array[], int left, int right);
/*
* @author: selfimpr
* @blog: http://blog.csdn.net/lgg201
* @email: lgg860911@yahoo.com.cn
*/
int main() {
int array[LENGTH];
int i;
srand( (unsigned) time(NULL) );
for(i = 0; i < LENGTH; i ++) {
array[i] = rand() % LENGTH;
}
/*
* printArray(array, LENGTH);
* printf("\n\n");
*/
clock_t start = clock();
printf("Start at %d.\n", (unsigned)start);
sort(array, 0, LENGTH - 1);
clock_t end = clock();
printf("End at %d.\n", (unsigned)end);
/*
* printArray(array, LENGTH);
*/
printf("Sorted %d numbers in %d millisecond.", LENGTH, (unsigned)end - (unsigned)start);
return 0;
}
void printArray(int array[], int length) {
int i;
for(i = 0; i < length; i ++) {
printf("%d ", array[i]);
if((i + 1) % 10 == 0) {
printf("\n");
}
}
}
/*
* 分治算法:
* 以division下标的元素值为分界点, 将数组分成左右两个部分.
* 返回分界点的下标.
* 过程:
* 1. 保留分界点元素的值.
* 2. 移动左指针, 直到一个值不小于分界值.
* 3. 判断是否已经划分了所有元素, 如果是, 跳出.
* 4. 将左指针目前的值复制到division位置, �
相关文档：
标准C控制台程序也可以自定义文字输出颜色，让打印信息更鲜明，在debug的时候特别有用。方法很简单：
转自：http://www.diybl.com/course/3_program/c/c_js/20090303/157456.html
先从一个例子开始
printf("\033[31m ####----->> \033[32m" "hello\n" "\033[m");
颜色分为背景色和字体色，30~39用来设置字体色 ......
......
#include <stdlib.h>
#include<stdio.h>
#include<time.h>
#define randomize() srand((unsigned)time(NULL)) //定义一个宏
int main(void)
{
int i;
printf("Ten random numbers from 0 to 99\n\n");
randomize();
for(i=0; i<100; i++)
{
printf("%d\n", rand() % 100);
sleep(1) ......
自动转换遵循以下规则：
1) 若参与运算量的类型不同，则先转换成同一类型，然后进行运算。
2) 转换按数据长度增加的方向进行，以保证精度不降低。如int型和long型运算时，先把int量转成long型后再进行运算。
&n ......
我是一个计算机专业的本科生，现在我们刚刚学完了数据结构。据说数据结构对于我们编程很重要，可是我现在不知怎么把数据结构和C语言结合起来，以便更好的进行c语言编程。有哪位高手指点一二，在下感激不尽！
......
