第1个回答 2012-07-19
java的排常见排序法有选择排序, 冒泡排序和插入排序这三种方法
选择排序的思想是:拿第一个和后面的各个数依次比较,比第一个小的就和第一个交换,一轮下来的话,最小的那个会被换到第一个位置, 接着拿第二个依次和后面的作比较,比第二个数小的就和第二个数交换位置,第二轮下来,倒数第二小的会被换到倒数第二的位置......同理依次拿第3个和后面的比较.....
冒泡排序的思想是:从第一个数开始,分别拿第一个后后面的一个数比较,后面的数比前面的大,就把这两个数换位置,(拿第一个和第二比,接着拿第二个和第三个比,接着拿第三个和第四个比..),一轮下来,最大的那个会被换到最后面.....接着还是从第一个数开始,拿第一个和第二个比,后面的数大,就换位置...一直比到倒数第二个数,最后一个数已经是最大的了,不用比了,...第二轮下来,倒数第二大的数会被换到倒数第二个的位置....同理继续从第一个数开始比较相邻的两个数,每比较一轮都会把大的数排到后面....
插入排序相对抽象些:把第一个数和后面的分开,然后把后面的数一个个地找到适当的位置插入到第一个数的前面或后面(大的插后面,小的插前面),就像你打扑克牌时一样,后面拿到的牌都在已有的牌中找到一个适当的位置插进去,使得手里的牌是从小到大排序的.
你的问题问得不正确....