快速排序>>>>C语言实现

简介:

#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;

}

本文转自 七十七快 51CTO博客,原文链接:http://blog.51cto.com/10324228/1689067


相关文章
|
3月前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
81 4
|
4月前
|
搜索推荐 C语言 C++
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
|
8月前
|
C语言
【C语言】: 快速排序——qsort函数的介绍
【C语言】: 快速排序——qsort函数的介绍
73 0
|
存储 算法
玩转快速排序(C语言版)
玩转快速排序(C语言版)
91 0
|
9月前
|
C语言
【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
63 0
|
9月前
|
算法 C语言
C语言之冒泡排序、快速排序法、希尔排序法
C语言之冒泡排序、快速排序法、希尔排序法
|
9月前
|
搜索推荐 C语言
【c语言】快速排序
【c语言】快速排序
44 0
|
算法 搜索推荐 编译器
一文带你学透快排(快速排序C语言版)
一文带你学透快排(快速排序C语言版)
|
存储 算法 C语言
【数据结构】深入浅出理解快速排序背后的原理 以及 版本优化【万字详解】(C语言实现)
【数据结构】深入浅出理解快速排序背后的原理 以及 版本优化【万字详解】(C语言实现)
91 0
|
算法 C语言
C语言---数据结构实验---查找算法的实现---实现给定数组的快速排序
C语言---数据结构实验---查找算法的实现---实现给定数组的快速排序

热门文章

最新文章