冒泡排序 主要思路： 从前往后依次交换两个相邻的元素，大的交换到后面，这样每次大的数据就到后面，每一次遍历，最大的数据到达最后面，时间复杂度是O(n^2)。
成都创新互联公司是专业的济南网站建设公司，济南接单;提供成都做网站、成都网站制作、成都外贸网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行济南网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
当你把这两个网站的题目都做出来，你就是个算法牛人了。
它是根据要排序的对象个数来进行区分的。比如界定是N 当小于N的时候用的 是冒泡排序 当大于N的时候用的是快速排序 如果是eclipse环境的话，在安装源码的前提下，很容易就能看到源码了。
最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。
每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
第一行输入一个整数n，接着输入n个字符串，每个字符串以换行符结束，一个字符串内部不包含空格。输出排序后的城市名字。
两处错误：读入字符串使用字符串数组str[i]；排序算法有问题，应该是选择排序吧，k是最小字符串下标初始化为i，判断strcmp(str[k]，str[j])0，则说明str[j]更小，即k=j，每次执行5-i次，依次升序排序。
int[] num = new int[str.length]；//初始化一个整型数组，长度为你输入数字的个数。
简单的整数排序，可以用选择排序、冒泡排序、插入排序。
里，treeMap是有序的，你可以直接输出写入文本，不过treeMap默认是正序，不过你可以设置排序规则。
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。
插入排序 特点：效率低，容易实现。思想：将数组分为两部分，将后部分元素逐一与前部分元素比较，如果当前元素array[i]小，就替换。找到合理位置插入array[i]快速排序 特点：高效，时间复杂度为nlogn。
选择排序 思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[.n]，有序区为空。
