快速排序C语言指针实现

先找一个数,第一遍是第一个元素,然后把这个数当作标杆,将比它小的放在它左边,比它大的放在它右边。
摘要由CSDN通过智能技术生成

       先说一下快速排序的大致思想:
       先找一个数,第一遍是第一个元素,然后把这个数当作标杆,将比它小的放在它左边,比它大的放在它右边

#include<stdio.h>

void quickSort(int* as, int* begin, int* end) {
   
	if (end < begin) {
   
		return;
	}
	int tmp = *begin;
	int* p = begin;
	int* q = end;
	
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
快速排序是一种常用的排序算法,其时间复杂度为O(nlogn)。其基本思想是通过一趟排序将待排序列分成两部分,其中一部分的所有元素均比另一部分的所有元素小,然后再按此方法对这两部分分别进行快速排序,以达到整个序列有序的目的。 以下是C语言实现及注释: ```c #include <stdio.h> // 快速排序函数 void quick_sort(int arr[], int left, int right) { if (left >= right) { // 如果左边界大于等于右边界,直接返回 return; } int i = left, j = right, pivot = arr[left]; // 定义左右指针和基准值 while (i < j) { while (i < j && arr[j] >= pivot) { // 从右往左找第一个小于基准值的数 j--; } if (i < j) { // 如果找到了,将其赋值给左指针所在位置 arr[i] = arr[j]; } while (i < j && arr[i] <= pivot) { // 从左往右找第一个大于基准值的数 i++; } if (i < j) { // 如果找到了,将其赋值给右指针所在位置 arr[j] = arr[i]; } } arr[i] = pivot; // 将基准值赋值给左右指针相遇的位置 quick_sort(arr, left, i - 1); // 递归排序左半部分 quick_sort(arr, i + 1, right); // 递归排序右半部分 } int main() { int arr[] = {5, 3, 8, 4, 2, 7, 1, 6}; int len = sizeof(arr) / sizeof(arr[0]); quick_sort(arr, 0, len - 1); for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } return 0; } ``` 注释中已经解释了代码的实现过程,简单来说,就是通过左右指针和基准值将待排序列分成两部分,然后递归对这两部分进行排序,最终得到有序序列。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值