快速排序>>>>C语言实现
2015-08-27 20:48
295 查看
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void swap(int *p1, int *p2)
{
int tmp = 0;
tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
void quick_sort(int arr[], int len)
{
int i = 0;
int j = 0;
for (i = 0; i < len; i++)
{
for (j = 0; j < len-1-i; j++)
{
if (arr[j]>arr[j + 1])
swap(&arr[j], &arr[j + 1]);
}
}
}
int main()
{
int i = 0;
int arr[] = {1,3,5,7,9,2,4,6,8,10};
int len = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, len);
for (i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
system("pause");
return 0;
}
#include <stdlib.h>
#include <string.h>
void swap(int *p1, int *p2)
{
int tmp = 0;
tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
void quick_sort(int arr[], int len)
{
int i = 0;
int j = 0;
for (i = 0; i < len; i++)
{
for (j = 0; j < len-1-i; j++)
{
if (arr[j]>arr[j + 1])
swap(&arr[j], &arr[j + 1]);
}
}
}
int main()
{
int i = 0;
int arr[] = {1,3,5,7,9,2,4,6,8,10};
int len = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, len);
for (i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
system("pause");
return 0;
}
相关文章推荐
- 快速排序
- Lua和C语言的交互详解
- C#快速排序算法实例分析
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法
- C语言泛型编程实例教程
- C语言中使用lex统计文本文件字符数
- 在C语言中转换时间的基本方法介绍
- C语言进制转换代码分享