java中排序法和冒泡法有什么区别啊

如题所述

冒泡只是一中排序法,是不是提问错了
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-07-19
java的排常见排序法有选择排序, 冒泡排序和插入排序这三种方法
选择排序的思想是:拿第一个和后面的各个数依次比较,比第一个小的就和第一个交换,一轮下来的话,最小的那个会被换到第一个位置, 接着拿第二个依次和后面的作比较,比第二个数小的就和第二个数交换位置,第二轮下来,倒数第二小的会被换到倒数第二的位置......同理依次拿第3个和后面的比较.....

冒泡排序的思想是:从第一个数开始,分别拿第一个后后面的一个数比较,后面的数比前面的大,就把这两个数换位置,(拿第一个和第二比,接着拿第二个和第三个比,接着拿第三个和第四个比..),一轮下来,最大的那个会被换到最后面.....接着还是从第一个数开始,拿第一个和第二个比,后面的数大,就换位置...一直比到倒数第二个数,最后一个数已经是最大的了,不用比了,...第二轮下来,倒数第二大的数会被换到倒数第二个的位置....同理继续从第一个数开始比较相邻的两个数,每比较一轮都会把大的数排到后面....

插入排序相对抽象些:把第一个数和后面的分开,然后把后面的数一个个地找到适当的位置插入到第一个数的前面或后面(大的插后面,小的插前面),就像你打扑克牌时一样,后面拿到的牌都在已有的牌中找到一个适当的位置插进去,使得手里的牌是从小到大排序的.

你的问题问得不正确....
相似回答