课程编号 : 1103 - 第二册-第五课-排序

课程状态： 运行中    开放 : 公开

课程概要

排序是基于数组的一个简单算法，在很多在问题中，都需要对数据进行排序，然后在进行处理，这样不仅能大大提高程序的执行效率，也能保障程序结果的正确性
冒泡排序模板：                                                                                      选择排序模板：
int arr[len];                                                                                            int arr[10];
for(int i = 0; i < len; i++) {                                                                     int minIndex, temp;

        for (var j = i; j < len; j++) {                                                         for (int i = 0; i < len - 1; i++) {
            if (arr[i] > arr[j]) {     // 相邻元素两两对比                                       minIndex = i;
                var temp = arr[i];     // 元素交换                                                 for (int j = i + 1; j < len; j++) {
                arr[i] = arr[j];                                                                                      if (arr[j] < arr[minIndex]) { 
                arr[j] = temp;                                                                                             minIndex = j;
            }                                                                                                             }
        }                                                                                                          }                                                 
                                                                                                                temp = arr[i];
                                                                                                                arr[i] = arr[minIndex];
                                                                                                                arr[minIndex] = temp;
                                                                                                          }


问题 状态 名次 OI名次 统计 IP验证
完成状态 题目编号 标题 来源/分类 解决 提交
A 冒泡排序 bubsort [1*] 基础算法-排序 39 104
B 冒泡字符降序排序 基础算法-排序 18 52
C 数鸭子 信息素养模拟题 0 15
D NOIP2007普及组第1题 奖学金　　　 数据排序 NOIP2007 6 7
E 分割排序 入门题-字符串处理 12 111
F 最少的交换 算法笔记 入门题-排序 0 3
G 整数奇偶排序 算法笔记 数据结构高分笔记 18 36
H 数组排序去重 蓝桥杯-算法训练 12 59
I 众数问题 基本算法-递归算法 2 5
J 选择排序 入门必做-语言过关 26 54
K 算法10-9：简单选择排序 数据结构高分笔记 19 21
L 算法10-1：直接插入排序 数据结构高分笔记 17 18
M 直接选择排序 selsort [1*] 基础算法-排序 18 20
N 算法10-15~10-17：基数排序 数据结构高分笔记 8 24
O 直接插入排序 inssort [1*] 基础算法-排序 6 7
P 考试排名――插入排序 1 15