博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
my quick sort
阅读量:3524 次
发布时间:2019-05-20

本文共 648 字,大约阅读时间需要 2 分钟。

#include 
#define SWAP(A,B) {A ^= B; B ^= A; A ^= B;}void quickSort(int arr[],int left,int right){ int i,j,mid; if(left < right) { mid = arr[(left + right) / 2]; i = left - 1; j = right + 1; while(1) { while(arr[++i] < mid); while(arr[--j] > mid); if(i >= j) break; SWAP(arr[i],arr[j]); } quickSort(arr,left,i - 1); quickSort(arr,j + 1,right); }}int main(){ int i; int arr[] = {3,1,5,2,7,6,9,8,4}; int left = 0; int right = sizeof(arr) / sizeof(arr[0]); for(i = 0; i < right; i++) printf("%d ",arr[i]); printf("\n"); quickSort(arr,left,right); for(i = 0; i < right; i++) printf("%d ",arr[i]); printf("\n"); return 0;}

转载地址:http://kxuhj.baihongyu.com/

你可能感兴趣的文章
List集合
查看>>
ArrayList集合,LinkedList集合,Vector集合
查看>>
HashSet集合
查看>>
并发与并行,线程与进程
查看>>
方法引用,通过对象名引用成员变量
查看>>
常用工具类 Math:数学计算 Random:生成伪随机数 SecureRandom:生成安全的随机数 2020-2-13
查看>>
Java的异常Exception 2020-2-13
查看>>
Java标准库定义的常用异常,自定义异常 2020-2-15
查看>>
Java问题百度/Google记录 2020-2-16
查看>>
【PADS9.5】9,对比ECO核心板,Router移动元件后布线消失,Router找不到自动布线策略文件丢失或损坏
查看>>
【STM32+w5500汇总】23,HTTP_Client 连接到ONENET上传了一段数据之后会断开,数据上传格式的设置
查看>>
【STM32+W5500+MQTT】24,所有功能都可以通过API函数的调用来实现;HTTP接入ONENET,API开发手册和打包函数,串口软件HTTP连接服务器上传数据,2018年12月28日
查看>>
【STM32+W5500+HTTPClient】25,路由器DHCP租赁IP时间为2h,NetBios可以很好的解决IP变化的问题,DNS,2018年12月25日
查看>>
【STM32+MQTT+ONENET】26,MQTT协议接入OneNET
查看>>
【STM32+W5500+MQTT+ONENET】27,MQTT协议接入OneNET实际编程操作 2018年12月27日
查看>>
【STM32Cube+FreeRTOS 】28,KEIL5的F12不起作用;***JLink Error: Can not read register x while CPU is running
查看>>
【STM32CubeMX+FreeRTOS 】29,prtinf卡死;4任务只运行了3个;W5500联网失败(堆栈不能太大或者太小)
查看>>
【STM32+FreeRTOS +W5500移植要点】30,RTOS中断;从TIM2,主TIM3;RTOS主要用在LCD中;RT-Thread;标志重定义问题 2019年01月22日
查看>>
【STM32+FPGA+FSMC】31,FSMC熟练掌握;KEIL5生成bin文件;SDRAM的使用;IAP检验码 2019年04月10日
查看>>
【IC1】【转 非常好】运算放大器使用的六个经验
查看>>