冒泡排序练习

浅浅的花香味﹌ 2024-03-27 11:14 29阅读 0赞

程序要求：  
用冒泡算法从小到大重新排序一组数并输出

nums = \{ 1, 2, 3, 56, 78, 136, 987, 77, 89, 56 \};

import java.util.Arrays;
    
    public class text5 {
    
    	public static void main(String[] args) {
    
    		int[] nums = { 1, 2, 3, 56, 78, 136, 987, 77, 89, 56 };
    		int[] ans = {};// 接收数据
    		ans = Solution.BubbleSort(nums);
    	}
    
    }
    
    class Solution {
    	public static int[] BubbleSort(int[] nums) {
    		// 第一次交换
    
    		int temp = 0;
    		boolean flag = false;
    		for (int i = 0; i < nums.length - 1; i++) {
    
    			for (int j = 0; j < nums.length - 1 - i; j++) {
    				if (nums[j] > nums[j + 1]) {
    					flag = true;
    					temp = nums[j];
    					nums[j] = nums[j + 1];
    					nums[j + 1] = temp;
    				}
    			}
    			if (!flag) {// 一次交换都没有发生
    				break;
    			} else {
    				flag = false;//重置flag进行下次判断
    			}
    			System.out.println("第" + (i + 1) + "次交换~~");
    			System.out.println(Arrays.toString(nums));
    
    		}
    		return nums;
    
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序练习

程序要求：用冒泡算法从小到大重新排序一组数并输出 nums = \{ 1, 2, 3, 56, 78, 136, 987, 77, 89, 56 \}; im

浅浅的花香味﹌/ 2024年03月27日 11:14/ 0 赞/ 30 阅读

相关【排序】冒泡排序

[冒泡排序][Link 1]（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过

客官°小女子只卖身不卖艺/ 2022年12月13日 04:41/ 0 赞/ 235 阅读

相关排序—冒泡排序

基本介绍冒泡排序（Bubble Sort）的基本思想是：两两比较待排序中相邻元素的值，若发现逆序则交换。优化：排序过程中，各元素不断接近自己的位置，如果一趟比较下来

古城微笑少年丶/ 2022年12月07日 01:57/ 0 赞/ 184 阅读

相关排序-冒泡排序

冒泡排序，类似于水中冒泡，往上浮的泡泡会越来越大。每一趟遍历，会将一个最大的数移到序列末尾。算法步骤比较相邻的元素。如果第一个比第二个大，就交换它们两个；

迷南。/ 2022年11月13日 09:28/ 0 赞/ 153 阅读

相关冒泡排序原理，php冒泡排序，golang冒泡排序

要写出冒泡排序，首先要知道冒泡排序的原理，参考这篇文章：[http://c.biancheng.net/view/6506.html][http_c.biancheng.net

淩亂°似流年/ 2022年11月01日 13:46/ 0 赞/ 220 阅读

相关 [算法练习]冒泡排序的C语言实现

include <stdio.h> int length; void bubble_sort(int A[]){ int

系统管理员/ 2022年09月30日 14:00/ 0 赞/ 179 阅读

相关排序——冒泡排序

![请添加图片描述][0aadcdb5501e4a9aae3190b7ed10a21a.gif_pic_center] 冒泡排序的基本思想从前往后（或从后往前）两两比较相

不念不忘少年蓝@/ 2022年09月10日 06:14/ 0 赞/ 167 阅读

相关【Java练习】冒泡排序

需求:对数组\[8,99,5,3,6,7,22\]进行冒泡升序排序。思路：相邻两元素比较，如果符合条件就换位。每次结束后确定最大值放在最后位置，在后几次

旧城等待，/ 2022年06月03日 07:45/ 0 赞/ 121 阅读

相关排序——冒泡排序

排序——冒泡排序 include <iostream> using namespace std; void BubbleSort(int

男娘i/ 2022年05月21日 12:05/ 0 赞/ 185 阅读

相关冒泡排序以及选择排序的练习实例

把以下字符串中的字符进行排序：举例：“dacgebf” 结果：“abcdefg” 分析： A:定义一个字符串 B:把字符串转换成字符数组

快来打我*/ 2022年02月09日 10:35/ 0 赞/ 185 阅读