java小白——冒泡排序

爱被打了一巴掌 2023-06-13 06:30 29阅读 0赞

冒泡排序算法的原理如下：

1.  比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.  对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.  针对所有的元素重复以上的步骤，除了最后一个。
4.  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。  
    冒泡排序流程图：  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA_size_16_color_FFFFFF_t_70]  
    以上来自百度百科；  
    代码如下：

package qaq;
    
    public class Maopa {
        
    	public static void main(String[] args) {
        
    		int []a = {
        13,76,97,65,38,49};
    		for(int num:a){
        
    			System.out.print(num+"  ");
    			}
    		    System.out.println();
    		for(int i=1;i<a.length;i++){
        //外层循环从1开始
    			for(int j=0;j<a.length-1;j++){
        //内层循环从0开始
    				if(a[j]>a[j+1]){
        //如果左边的值大于右边则换位
    					int t = a[j];
    					a[j] = a[j+1];
    					a[j+1] = t;
    				}
    			}
    			}
    		for(int num:a){
        
    		System.out.print(num+"  ");
    		}
    	}
    }

输出结果：  
13 76 97 65 38 49  
13 38 49 65 76 97

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191114212456670.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关小智讲冒泡排序

算法思想：从头开始，依次比较数组中相邻的两个元素，把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置，接着继续比较第二个与第三个元素，如果第二个比第三

末蓝、/ 2023年09月29日 18:11/ 0 赞/ 17 阅读

相关 java冒泡排序经典代码(Java冒泡排序)

Java排序算法代码有哪些呢？当人们渴望先知道排在前面的是谁时， \ 我们用选择排序；当我们不断拿到新的数并想保持已有的数始终有序时，我们用插入排序；当给出的数 \

男娘i/ 2023年09月25日 08:34/ 0 赞/ 151 阅读

相关 java小白——冒泡排序

冒泡排序算法的原理如下： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的

爱被打了一巴掌/ 2023年06月13日 06:30/ 0 赞/ 30 阅读

相关 Java-排序【冒泡排序】

冒泡排序基本的思想是每次比较两个数，大的沉下去，小的冒起来算法主要是比较相邻的两个元素，如果第一个比第二个大，就交换他们两个。一直从开始的一对比较到最后的一对，直到最后

╰半夏微凉°/ 2022年12月29日 09:27/ 0 赞/ 160 阅读

相关 Java 冒泡排序【小案例详解】

冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最

淡淡的烟草味﹌/ 2022年03月26日 04:48/ 0 赞/ 174 阅读

相关 java 冒泡排序

思路 1. 将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；） 2. 对序列当中剩下的n-

喜欢ヅ旅行/ 2021年12月24日 11:15/ 0 赞/ 311 阅读

相关 javase小代码冒泡排序

从大到小排序 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

痛定思痛。/ 2021年09月27日 19:26/ 0 赞/ 313 阅读

相关 java冒泡排序

public class Maopaopaixu { public static void main(String[] args) {

た入场券/ 2021年09月23日 11:20/ 0 赞/ 366 阅读

相关新手小白学JAVA 冒泡排序

冒泡排序 1 概念冒泡排序（Bubble Sort），是计算机科学领域中较简单的一种排序算法。它重复地走访需要进行排序的元素，依次比较两个相邻的元素，如果元

短命女/ 2021年09月07日 14:08/ 0 赞/ 560 阅读

相关 c#小程序---冒泡排序

显示： ![2789632-496a7fe82d944a5f.png][] 冒泡排序代码： using System; using

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 447 阅读