zoukankan      html  css  js  c++  java
  • Java实现冒泡排序算法

    一、基本思路:

    冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过 一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。

    一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。

    二、算法实现

    public class BubbleSort{

      public static void main(String args[]){

        int[] values={3,1,6,2,9,0,7,4,5};

        sort(values);

        for(int i=0;i<values.length;i++){//排序后打印数组中的元素

          System.out.println("Index: "+i+"  value: "+values[i]);

        }

      }

      public static void sort(int[] values){

        int temp;

        for(int i=0;i<values.length;i++){//趟数

          for(int j=0;j<values.length-i-1;j++){//比较次数

            if(values[j]>values[j+1]){

              temp=values[j];

              values[j]=values[j+1];

              values[j+1]=temp;

            }

          }

        }

      }

    }

  • 相关阅读:
    PostgreSQL 10编译安装(CentOS 7)
    CentOS安装单机Zookeeper
    [Oracle报错]TNS-12535: TNS:operation timed out、TNS-00505: Operation timed out
    hibernate一级缓存及对象的状态
    hibernate框架的简单入门
    Json和Ajax
    sql多行多列重复
    折线图饼状图柱形图
    XML文件的读取
    Json数据产生树形结构
  • 原文地址:https://www.cnblogs.com/Free-Thinker/p/3383389.html
Copyright © 2011-2022 走看看