蓝桥杯_第三届_决赛_C语言高职组_2
2013-07-02 18:53
281 查看
代码填空
当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。
选择排序是十分常用的基本排序方案之一。它的每一趟排序都从一个序列中选择最小的那个元素,加入到逐步扩展的已排序序列。初始的时候,已排序序列为第一个元素,待排序序列为剩下的所有元素,即从第二个元素到结尾。
下面的代码演示了对int数组中的n个元素进行基本选择排序。请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。
选择排序是十分常用的基本排序方案之一。它的每一趟排序都从一个序列中选择最小的那个元素,加入到逐步扩展的已排序序列。初始的时候,已排序序列为第一个元素,待排序序列为剩下的所有元素,即从第二个元素到结尾。
下面的代码演示了对int数组中的n个元素进行基本选择排序。请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
#include <iostream> #include <stdio.h> using namespace std; void sel_sort(int* x, int n) { int k, i, m, t; for(k=0; k<n-1; k++) // 多趟排序 { //m = _____________; // 填空1 m = k; // 填空1 for(i=k+1; i<n; i++) { //if(x[i] < x[m]) _________________; // 填空2 if(x[i] < x[m]) m=i; // 填空2 } t = x[k]; x[k] = x[m]; x[m] = t; } } void display(int* x, int n) { for(int i=0; i<n; i++) printf("%d ", x[i]); printf("\n"); } int main() { int N = 10; int a[] = {5, 12, 35, 28, 19, 22, 36, 17, 4, 11}; display(a, N); sel_sort(a, N); display(a, N); }
相关文章推荐
- 蓝桥杯_第三届_决赛_C语言高职组_1
- 蓝桥杯_第三届_决赛_C语言高职组_3
- 蓝桥杯_第三届_决赛_C语言高职组_4
- 第三届蓝桥杯Java高职组决赛第一题
- 第三届蓝桥杯Java高职组决赛第四题
- 第三届蓝桥杯Java高职组决赛第三题
- [蓝桥杯]第三届Java高职组决赛第四题
- 第三届蓝桥杯决赛C语言组解析
- 算法笔记_200:第三届蓝桥杯软件类决赛真题(C语言本科)
- 算法笔记_202:第三届蓝桥杯软件类决赛真题(Java高职)
- 2012第三届蓝桥杯C语言本科决赛题目
- 第三届蓝桥杯Java高职组决赛第三题
- 第三届蓝桥杯Java高职组决赛第一题
- 2012第三届蓝桥杯C本科决赛 第五题 “数独”游戏
- 第八届蓝桥杯C语言B组决赛 对局匹配
- 第三届蓝桥杯决赛 提取子串
- 2012第三届蓝桥杯C语言本科组答案【交流贴】
- 穿越雷区第六届蓝桥杯大赛个人赛决赛(C语言A组)第四题
- 蓝桥杯2011c/c++组高职决赛题分析
- 算法笔记_203:第四届蓝桥杯软件类决赛真题(C语言B组)