深入浅出的程序设计竞赛 ~排序知识概要整理

一 计数排序

1计数排序的原理与实现

二 选择排序，冒泡排序，插入排序

三 快速排序

1快速排序的原理

2快速排序的实现与分析

3借助快速排序思想

四 排序算法的应用

1 sort排序

2 unique去重

3 结构体排序

4 插入排序与选择排序

5 字符串排序

冒泡排序是一种简单的排序算法。重复地查看要排序的数列，一次比较两个元素，逐个向下，如果顺序错误就把它们交换，否则排序完成。

算法描述

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数

3.针对所有的元素重复以上的步骤，除了最后一个

4.重复步骤，直至排序完成