java 实现冒泡排序

boolean flag = false;
       int arr [] = {2,4,5,3,1,6,8,9,7};
        for (int i = 0; !flag && i < arr.length - 1; i++ ){
            flag = true;
            for (int j = 0; j < arr.length - 1; j++){
                if (arr[j] > arr[j + 1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;

flag = false;
                }
         }
     }
        System.out.println(Arrays.toString(arr))

时间： 2024-07-31 08:22:35

java 实现冒泡排序的相关文章

java实现冒泡排序

<span style="font-size:18px;">package two.java.test; /** * 冒泡排序最基本的学c语言的时候就先接触的是冒泡排序 * 也有叫起泡排序的不过我还是喜欢叫冒泡排序 */ public class BubbleSort{ public static void main(String args[ ]){ int [ ]intArray={12,11,45,6,8,43,40,57,3,20}; System.out.print

java之冒泡排序

//冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒. public static void main(String[] args) { int arr[]={1,6,0,-1,9,-100,90}; int temp=0; //排序 //外层循环,可以

java数组--冒泡排序

1 package demo; 2 3 import java.util.Arrays; 4 5 public class Demo02 { 6 public static void main(String[] args) { 7 int[] arr = new int[10]; 8 for(int i=0; i<arr.length; i++){ 9 arr[i] = (int) (Math.random()*100); 10 } 11 System.out.println("冒泡排序前

Java实现冒泡排序，选择排序，插入排序

冒泡排序: 思想: 冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说排序完成特点:比较稳定,排序数较小是比较好 package cn.guangboyuan; /** * @author Red Ants * 微信公众号:程序员之路 * 两种冒泡排序的性能比较 */ public class DubbleSort { private static boolean checkArray(int[] da

Java基础 -- 冒泡排序算法(带详细注释)

冒泡排序的要点: 1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素; 2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并且进行该轮排序; package com.lin.michael; import java.util.Arrays; public class Review { public static void main(String[] args){ //冒泡排序法 int[] arr = {102,

分别使用python和java练习冒泡排序

冒泡排序算法的运作如下:(从小到大) 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. python: a = [3,99,2,11,66] n = len(a) for i in range(n-1): #进行n-1趟 for j in range(n-i-1) : if

Java 的冒泡排序、直接选择排序和反转排序方法

冒泡排序: System.out.println(Arrays.toString(arr)); int temp = -1; for(int i=0;i<arr.length;i++) { for(int j=i+1;j<arr.length;j++) { if(arr[i]>arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } System.out.println(Arrays.toString(arr)); 直接

java算法 --冒泡排序

package Solve; import java.util.Scanner; public class Solve { static Scanner scan = new Scanner(System.in); public static void main(String[] args) { int[] num = { 100,40,60,87,34,11,56,0}; BubbleSort(num); for (int x:num) { System.out.print(x + "\t&q

用java实现冒泡排序法

一.基本思路: 冒泡排序是一种简单的交换类排序.其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移.每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列. 一般地,对n个元素进行冒泡排序,总共需要进行n-1趟.第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次. 二.算法实现 public class BubbleSort{ public s

【java】冒泡排序的实现

冒泡排序的原理说明: 第一趟:依次比较相邻的两个数,如果后面的数比前面的数小,则交换两个数的位置,一趟下来,所有关键字中最大的关键字会在最后,所以第二趟排序可以不考虑脚标最大位的关键字第二趟:重复上述过程,但是第二趟中关键字总数比第一趟中少一个,因为所有关键字中最大的那个已经确定了 . . 以此类推 . . public class 冒泡排序 { public static void bubblesort(int a[])//优化 { for(int i=0;i