H公司2010年笔试题目,快速排序
#include "stdio.h"
#include "conio.h"
#include "string.h"
void main()
{
void quickSort( int date[], int low, int high);
int a[6];
printf("请输入6个数字\n");
for(int i = 0; i<6; i++)
{
scanf("%d", &a[i]);
}
int arrSize = sizeof(a)/sizeof(a[0]);
printf("数组元素的个数:%d\n",arrSize);
quickSort(a,0,arrSize-1);
//排序好的数字进行输出
for(int i=0; i < 6; i++)
{
printf("%d,",a[i]);
}
printf("\n");
}
void quickSort( int date[], int low, int high)
{
int l,h,temp;
if(low < high)
{
l = low;
h = high;
temp = date[l]; //枢轴
while(l < h)
{
while(l < h && date[h] > temp ) h--; //从右边向左搜索 小于temp的数字
if(l < h)
{
date[l++] = date[h];
}
while(l < h && date[l] < temp ) l++; //从左向右搜索大于temp的数字
if(l < h)
{
date[h--] = date[l];
}
}
date[l] = temp;
quickSort(date, low, l-1);
quickSort(date, l+1, high);
}
}
分享到:
相关推荐
包含了四种常见的排序算法,是招聘面试时常出的题目,最好自己编译跑一遍
常见排序算法java实现,包括快速排序,归并排序,堆排序三个常用nlogn复杂度的算法
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
如果在短时间之内快速判断一个工程师是否优秀?考察算法是最合理的方式 —— 这是业界多年的经验积累。 前端面试考算法不是因为内卷。算法一直在后端面试中被考察,现在前端也考查,说明前端能做的工作越来越多了。...
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
5-1 冒泡排序 试看 5-2 选择排序 5-3 奇偶排序 5-4 第K个最大值(1) 5-5 第K个最大值(2) 5-6 最大区间(1) 5-7 最大区间(2) 5-8 缺失的第一个正数(1) 5-9 缺失的第一个正数(2) 5-10 快速排序-基础算法 5-...
第6节 归并排序附加题、随机快速排序.mp4 第7节 堆和堆排序.mp4 第8节 加强堆.mp4 第9节 前缀树、不基于比较的排序、排序稳定性.mp4 第10节 排序总结、链表相关面试题.mp4 第11节 二叉树基本算法(上).mp4 第12节 ...
快速排序 Sort Colors Kth Largest Element in an Array 桶排序 First Missing Positive 计数排序 H-Index 基数排序 Maximum Gap 其他 Largest Number 小结 查找 Search for a Range Search Insert Position Search ...
lru cache leetcode LeetCodeSheet test test 记录自己Leetcode之旅 ...Select)算法,面试中很常考 链表类(Linked List): 基础知识:链表如何实现,如何遍历链表。链表可以保证头部尾部插入删除操作都是O(1),
我们的目的不是完成题目,而是掌握思维过程和解决问题的能力,争取做一题解决一类题目,一通百通,高效快速准备算法面试。 本仓库归纳总结了 LeetCode 的同类型及相似思路的题目,按照从易到难的顺序,从线性到非...
快速排序 归并排序 背包问题..持续更新中 LCS 素数筛选法 剑指offer刷题 反转链表 前k小的数 链表相关 镜像的二叉树 Z字型打印二叉树 回溯法 机器人的运动范围 矩阵中的路径 leetcode刷题 动态规划相关 不用加减乘除...
快速排序 2021-04-07 路径总合(力扣题目:112) 2021-04-08 如何通过一个不均匀的硬币得到公平的结果 2021-04-09 数组中的第 K 个最大元素 (Leetcode) 2021-04-10 删除排序链表中的重复元素 (Leetcode) 2021-04-11 ...
leetcode中国kill-interview-part-2 面试算法备急方第二卷 肘后备急方(你的算法题急救手册) 《肘后备急方》,古代汉医...堆排序、快速排序、冒泡排序、希尔排序、选择排序、直接插入排序 LeetCode Top 100 滑动窗口
难度为个人感觉,简单题面试必不会问( 编号 类型 标签 难度 1 数据结构 map 简单 2 数据结构 bigint 简单 3 算法 回文串 中等 4 算法 二分查找 中等 5 算法 回文串 中等 6 算法 模拟 中等 7 算法 模拟 简单 8 算法 ...
快速排序, 归并排序 插入排序, 二分插入排序 选择排序 shell排序 计数排序 counting sort 基数排序 radix sort 桶排序bucket sort 堆排序 heap_sort 二分查找 69 744 540 278 852[Easy] 贪心法 455 [Medium]435 ...
冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、希尔排序、计数排序、桶排序、计数排序 顺序查找、二分查找、插值查找、斐波那契查找、树表查找、分块查找、哈希查找 系统设计题 LeetCode 常见题目标签...
排序,快速排序,归并排序,堆排序 3 字符串,KMP 22 堆栈,队列,单调栈,单调队列,优先队列 16 动态规划,贪心算法 20 广度优先搜索(BFS),深度优先搜索(DFS),回溯,拓扑排序 13 双指针,滑动窗口 6 并查集 4 ...
排序算法:归并排序、快速排序、计数排序; 深度优先遍历、广度优先遍历; 动态规划; 贪心算法; 回溯。 剑指 offer # 题目 难度 题解 面试题03 数组中重复的数字 easy 面试题04 二维数组中的查找 easy 面试题68-I ...
前端面试手写题整理前端面试常见的手写题,面试出现概率极高,建议每个都过自己过一遍。...归并排序 ★★插入排序 ★快速排序 ★★★选择排序 ★希尔排序 ★堆排序 ★二分查找 ★最长递增子序列 ★★★分享一下