java冒泡排序详细讲解

冒泡排序的算法思想是:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没...
java冒泡排序详细讲解
就是 一组数字组成的数组,两两比较,大的数往后推,小的数向前

从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。2015-07-24
首先无论是哪种语言,各种排序的算法思想都是一样的。
冒泡排序的算法思想是:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

代码分析:你的代码中外层第一次循环首先将数组中的各个元素与temp[1]比较,也就是数组中的第二个元素,内层循环中,每次循环都会判断,temp[1]与其他元素的大小。如果有元素的值比temp[1]大,就讲他们你的值交换,使用交换后的值继续依次与未经比较的值进行比较,直到与所有的元素比较完,这是第一趟排序。第一趟排序中,外层循环只执行了一次,内层循环每比较一次,循环一次,所以内层循环执行了temp.length次。第一趟排序找出了数组中最大的数,放在数组的最后一位置。。。依此类推,第二趟排序找出第二大的数放在倒数第二的位置。其后的每一次循环以此类推。2015-07-24
如果temp[i]<temp[j],则将前者中的值赋值给x,然后将后者中的值赋值给前者,
比如有个数组{3,5}temp[0]=3,temp[1]=5,声明个变量x。
3<5所以执行if中的语句,x=temp[0]=3,temp[0]=temp[1]=5,temp[1]=x=32015-07-24
mengvlog 阅读 14 次 更新于 2025-06-20 00:32:39 我来答关注问题0
  • 首先定义一个名为Px1的类,在该类中编写main方法。在main方法中定义一个整数数组a,数组中包含8个元素,分别是31,2,5,7,17,1,33,40。然后使用一个外层循环变量i从0遍历到数组长度减1,这个循环的目的是控制冒泡的次数。接着,定义一个内层循环变量j从i+1遍历到数组长度,这个循环的目的是进行相...

  • 首先无论是哪种语言,各种排序的算法思想都是一样的。冒泡排序的算法思想是:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。

  •  游戏大亨亨 java中冒泡排序算法的详细解答以及程序?

    具体算法如下: void BubbleSort(SeqList R){ //R(1..n) 是待排序的文件,采用自下向上扫描,对 R 做冒泡排序 int i,j; Boolean exchange; // 交换标志 for(i=1;i=i;j--...

  •  百度网友63f6e791c 用JAVA程序冒泡排序算法把一组打乱顺序的数字从小到大排列并打印出来

    int temp=0; //冒泡排序:每次把最大的放到最后,N-i是因为第i次排序之后, //数组arr的最后i个数已经是按照大小顺序的了,所以不需要再排序了 //比如第一次排序之后,最后一个数肯定是最大的,下一次只需要排前9个就行了。 for(int i=1;i

  • 冒泡排序是一种比较基础的排序算法,其思想是相邻的元素两两比较,较大的元素放后面,较小的元素放前面,这样一次循环下来,最大元素就会归位,若数组中元素个数为n,则经过(n-1)次后,所有元素就依次从小到大排好序了。整个过程如同气泡冒起,因此被称作冒泡排序。 选择排序代码如下: public void Bubble_sort(int[] ...

檬味博客在线解答立即免费咨询

Java相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部