冒泡排序 冒泡排序(bubble sort)是一种相邻数据交换的排序方法,该算法简单,因此作为排序算法入门案例。 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排
分类:
编程语言 时间:
2016-03-19 19:29:21
阅读次数:
309
java冒泡排序算法,可实现最基本的java冒泡排序功能,源代码如下: public class MaoPao { public static void main(String[] args) { int a[] = { 12, 23, 435, 6, 2, 4, 543, 226, 595 };
分类:
编程语言 时间:
2016-03-17 14:17:14
阅读次数:
128
经查阅,将资料整理如下: 一、冒泡排序 1、算法简介 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 2、算法原理
分类:
编程语言 时间:
2016-02-29 00:27:36
阅读次数:
200
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作
分类:
编程语言 时间:
2016-02-27 16:20:13
阅读次数:
178
实现原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 1 //Bub
分类:
编程语言 时间:
2016-02-03 12:37:33
阅读次数:
119
importjava.util.Arrays;
publicclassMaopao
{
publicstaticvoidmain(String[]args)
{
int[]arr={3,35,572,4,57,11,234,3245};
System.out.println(Arrays.toString(arr));
for(inti=0;i<arr.length-1;i++)
{
for(intj=0;j<arr.length-i-1;j++)
{
if(arr[j]>arr[j+1]..
分类:
编程语言 时间:
2015-11-23 15:03:56
阅读次数:
154
冒泡排序:延申的有很多种,有的是先确定最大值放到后面,有的是先确定最小值放到前边,还有就是反过来,先确定最小值的位置,但是本质都是:不断两两比较,交换位置。。。第一趟确定一个最大(最小)值放到前边(后边),第二趟,排除选的最值继续排。。。。趟数是外循环控制,交换位置的事交给内循环。 直接选择排...
分类:
编程语言 时间:
2015-10-10 00:15:08
阅读次数:
171
??冒泡排序即每次遍历。相邻数字间进行比較,前者大于后者进行交换,不断将最大值后移,直至沉至最后位置;算法关键要点在于确定每次循环的边界。后面两种算法则是对冒泡排序一定程度上的改良,但相对于其它排序算法,冒泡排序性能依旧较差。//冒泡排序public class Bubble_Sort { //最原...
分类:
编程语言 时间:
2015-10-05 16:47:41
阅读次数:
149
用什么语言思想都一样,换种形式表达而已package mytest;public class Mycode { public static void main(String[] args){ int[]arr = {9,8,3,5,2}; bubbleSort(ar...
分类:
编程语言 时间:
2015-09-22 23:40:17
阅读次数:
214
常用代码段(二)冒泡排序算法Java实现冒泡排序算法的基本思想:
假设数组中存在5个元素,将2 3 4 5号元素依次与1号元素比较,若小于1号元素,则互换位置;
将3 4 5号元素依次与2号元素比较,若小于2号元素,则互换位置。。。以此类推例如数组{5,4,3,2,1}
将2号元素与1号元素比较,小于成立,互换,结果 4 5 3 2 1
将3号元素与1号元素比较,小于成立,互换,结果 3...
分类:
其他好文 时间:
2015-08-31 06:32:29
阅读次数:
187