小超子的专栏

文章转载处：http://www.cnblogs.com/easonliu/archive/2012/10/19/2731358.html 常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。一、冒泡排序：   1.基本思想：两两比较待排

归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为：      1）划分子表      2）合并半子表      首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中，索引范围为[first,last],这个序列由两个排好序的子表构成，以索引终点

数据结构与算法实验题 5.2 排序★实验任务通过交换元素位置实现排序的算法通常称为交换排序算法。如果只允许交换相邻元素的位置，则称为相邻交换排序算法，如冒泡排序算法。给定 n 个待排成升序的整数，求出相邻交换排序算法交换元素位置的最少次数。 ★数据输入输入第一行为一个正整数 n (n 输入第二行为 n 个整数，这些整数可能有相同的。★数据输出输出相邻交换排序算法交换

http://poj.org/problem?id=1002题目大意:意思是说将某些字母对应成数字，然后找出输入的数据当中有多少个是重复出现的，将这些重复出现的输出，并且输出重复的次数。如果输入的数据都不相同，那么就输出“No duplicates. ”。分析：首先得注意几点，虽然说最后的数字只有7个，但是在输入的时候因为会有“-”符号的出现，所以字符数组需要开大一点。还有就是对于0的处理