Linux_C练习:快速找出一个数组中的最大数、第二大数。(笔试题)
2018-03-10 21:10
405 查看
#include<stdio.h> void sort(int s[], int left, int right) { if(left < right) { int i = left; int j = right; int x = s[left]; while(i < j ) { while(i < j && s[j] >= x) j--; if(i < j) s[i++] = s[j]; while(i < j && s[i] <= x) i++; if(i < j) s[j--] = s[i]; } s[i] = x; sort(s, left, i - 1); sort(s, i + 1, right); } } int main() { int a[100] = {0}; int i; int index = 0; printf("请输入一组数,请以0结束!\n"); for(i = 0; ; ++i ) { scanf("%d", &a[i]); index ++; if(a[i] == 0) { break; } } sort(a, 0, index - 2); printf("最大数为:%d\n", a[index - 2]); printf("第二大数为:%d\n", a[index - 3]); return 0; }这个编程题最主要的核心是快速排序算法,下面的是从百度百科复制过来的快速算法的介绍:
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;5)重复第3、4步,直到i=j; (3,4步中,没找到符合条件的值,即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值,使得j=j-1,i=i+1,直至找到为止。找到符合条件的值,进行交换的时候i, j指针位置不变。另外,i==j这一过程一定正好是i+或j-完成的时候,此时令循环结束)。在快速排序的功能模块里有用到回调函数,关于回调函数的介绍可以在CDSN上参考tingsking18的文章(http://blog.csdn.net/tingsking18/article/details/1509224)
相关文章推荐
- 快速找出一个数组中的最大数和第二大数
- 如何快速找出一个数组中最大数和第二大数
- [基础题]1.快速找出一个数组中的最大数、第二大数。
- 快速找出一个数组中的最大数、第二大数。
- 快速找出一个数组中的最大数、第二大数
- 快速找出数组中的最大数和第二大数
- 快速从数组中找出最大数和第二大的数
- Linux_C练习:编写一个函数,求字符数组的前n个字符中最大字符的地址并返回该地址,字符数组和n作为函数的参数;
- 找出一个整数数组中的第二大数
- C++通过自定义函数找出一个整数数组中第二大数的方法
- 练习找出数组中最大的一个数
- 写一个函数,找出一个整数数组中的第二大数
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存,
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
- 给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。
- 找出一个整数数组中第二大的数
- 电子科技大学推免复试题:利用递归方法找出一个数组中的最大值和最小值
- 快速找出一个数组中的两个数字,其和等于给定值。
- 算法3:找出一个整数数组里面两个查值最大的两个下标a[j]-a[i]最大并且i<j
- 一个简单的Makefile,辅助在Linux上练习笔试题用