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.println("排序前的数组:");
    for(int i=0;i<intArray.length;i++)
         System.out.print(intArray[i]+" ");
    System.out.println();
    int temp;
    for(int i=0;i<intArray.length;i++){
         for(int j=i;j<intArray.length;j++){
           if(intArray[j]<intArray[i]){
        	   temp=intArray[i];
        	   intArray[i]=intArray[j];
        	   intArray[j]=temp;
           }
         }
    }
    System.out.println("排序后的数组:");
    for(int i=0;i<intArray.length;i++)
    	System.out.print(intArray[i]+" ");
	}
}</span>

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-03 23:00:38

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

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