冒泡排序(Java)

先看代码

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = {9,5,4,3,7,3,2,1,2};//数据范围是0-10
        for(int i = a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    int temp = 0;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        for(int i = 0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

还有一个方法

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = {9,5,4,3,7,3,2,1,2};//数据范围是0-10
        int flag;
        for(int i = a.length-1;i>0;i--){
            flag = 0;
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    int temp = 0;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                    flag = 1;
                }
            }
            if(flag==0){
                break;
            }
        }
        for(int i = 0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}
时间: 2024-08-26 06:56:04

冒泡排序(Java)的相关文章

算法之冒泡排序(Java示例)

冒泡排序(英语:Bubble Sort) 是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端. 动画示意 实现示例 Java 1 public class BubbleSortExample { 2 3 static void bubbleSort(int[] arr){ 4 int len =

排序算法之冒泡排序Java实现

排序算法之冒泡排序 一.初级的冒泡排序 import java.util.Arrays; /** * * @title BubbleSort * @describe 冒泡排序 * @author 张富昌 * @date 2016年10月1日下午3:56:30 */public class BubbleSortLow { // 起泡排序是快速排序的基础,但是排序速度较慢. // 基本思想:将序列中第 1 个元素与第 2 个元素进行比较,如前者大于后者,则两个元素交换位置,否则不交换: // 再将第

冒泡排序-java

排序-冒泡排序 基本思想:从一端开始,逐个比较相邻的两个元素,发现倒序即交换. 这里按从后往前(从下往上)逐个比较相邻元素. 平均时间:O(n2) 最好情况:O(n) 最坏情况:O(n2)(逆序) 辅助空间:O(1) 稳定性:稳定 适用场景:n比较小时 java实现: 1 public static void bubbleSort(int[] list) { 2 3 for (int i = 0; i < list.length; i++) { 4 for (int j = 1; j < li

Bubble(冒泡排序)————Java

用Java进行冒泡排序的代码,利用一个flag进行优化算法: 1 import java.util.Scanner; 2 3 public class Bubble_Sort { 4 private static int array[] = new int[1000]; 5 6 private static void setArray(int length) { 7 // get length and to create array 8 Scanner scanner = new Scanner

冒泡排序java

一.最简单粗暴的排序 思想为:让每一个关键字都和它后边的每一个关键字比较, 如果大则交换,这样第一个位置的关键字在一次循环后一定变为最小值. 1 package demo01; 2 3 class BubbleSort01 { 4 public static void main(String[] args) { 5 int[] n = {0,5,2,6,9,3,4,8,1,10,82,100,52,35,46,7}; 6 int i,j; 7 for(int x=1;x<n.length;x++

冒泡排序java代码

冒泡排序就是依次取出最大数,然后依次交换放到数组最后边. 直观写法: public long[] sort(long[] a){ int n = a.length - 1; // Step:1 选出最大数 for(int i = 0 ; i < n; i++){ // 如果前一个数大于后一个数则交换 if(a[i] > a[i+1]){ a[i] = a[i] ^ a[i+1]; a[i+1] = a[i+1] ^ a[i]; a[i] = a[i] ^ a[i+1]; } } n--; //

冒泡排序-java实现

1.  冒泡排序 1.1.  算法的原理 1)        比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2)        对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3)        针对所有的元素重复以上的步骤,除了最后一个. 4)        持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 1.2.  算法的分析 1.2.1.  时间复杂度 若文件的初始状态是正序的,一趟扫描即可完成排序.所需的

排序——冒泡排序(java描述)

百度百科:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名"冒泡排序". public clas

冒泡排序java算法

public class maopao { public static void main(String[] args) { int[] array = {332,94,65,4,15,64,16,5,4}; int temp = 0 ; /** * i:0-8 9 个 * 第一次: i=0 the inner for should loop 8 times so the number is * */ for(int i =0 ;i<array.length;i++){ for (int j =

冒泡排序优化JAVA

本文对传统的冒泡排序进行了一些优化,减少了循环次数. 时间复杂度 若文件的初始状态是正序的,一趟扫描即可完成排序.所需的关键字比较次数 C 和记录移动次数 M 均达到最小值: C(min)=n-1 , M(min)=0 .所以,冒泡排序最好的时间复杂度为 O(n); 若初始文件是反序的,需要进行  趟排序.每趟排序要进行  次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置.在这种情况下,比较和移动次数均达到最大值: 冒泡排序的最坏时间复杂度为O(n^2) . 综上