冒泡排序算法之JAVA实现

**

什么是冒泡排序算法？

**
·比较相邻的元素。如果第一个比第二个大，就交换他们两个。
·对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
·针对所有的元素重复以上的步骤，除了最后一个。
·持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

JAVA代码实现

import java.util.Scanner;
//定义一个排序类
public class intBubbleSort {
    //定义一个临时变量和一个数组，并对数组进行初始化
    int temp;
    int number[] = new int[10];
    //定义一个输入方法，从键盘接收输入的值
    public  void input(){
        //遍历初始化的数组，将键盘接收到的数值添加到数组中
        for(int i = 0;i < number.length;i++){
            Scanner input = new Scanner(System.in);
            System.out.println("请输入元素:");
            int num = input.nextInt();
            number[i] = num;
            System.out.println("您输入的元素是:" + number[i]);
        }
        //遍历最终添加到数组中的元素
        for(int j = 0;j < number.length;j++){
            System.out.println("数组number中的第"+j+"个元素是: "+number[j]+" ");
        }
        System.out.println();

    }
    //定义一个冒泡排序方法
    public void sortArray(){
        for(int i = 0;i < number.length-1;i++){
            for(int j = i + 1;j < number.length;j++){
                /*如果第一个元素的值大于第二个元素，则将第一个元素的值和第二个元素的值进行交换
                 * 依次类推，最终将元素中最大的值靠后，实现升序排序
                */
                if(number[i] > number[j]){
                    temp = number[i];
                    number[i] = number[j];
                    number[j] = temp;
                }
            }
        }
        for(int m = 0;m < number.length;m++){
            System.out.println("将数组排序后为：" + number[m]);
        }
    }
    //编写程序测试入口，实例化对象
    public static void main(String args[]){
        intBubbleSort sort = new intBubbleSort();
        sort.input();
        sort.sortArray();
    }

}

测试结果

请输入元素:
13
您输入的元素是:13
请输入元素:
54
您输入的元素是:54
请输入元素:
23
您输入的元素是:23
请输入元素:
64
您输入的元素是:64
请输入元素:
21
您输入的元素是:21
请输入元素:
72
您输入的元素是:72
请输入元素:
01
您输入的元素是:1
请输入元素:
7
您输入的元素是:7
请输入元素:
48
您输入的元素是:48
请输入元素:
32
您输入的元素是:32
数组number中的第0个元素是: 13
数组number中的第1个元素是: 54
数组number中的第2个元素是: 23
数组number中的第3个元素是: 64
数组number中的第4个元素是: 21
数组number中的第5个元素是: 72
数组number中的第6个元素是: 1
数组number中的第7个元素是: 7
数组number中的第9个元素是: 32
将数组排序后为：1
将数组排序后为：7
将数组排序后为：13
将数组排序后为：21
将数组排序后为：23
将数组排序后为：32
将数组排序后为：48
将数组排序后为：54
将数组排序后为：64
将数组排序后为：72

以上就是冒泡排序算法之JAVA实现，当然，也可以使用其它语言实现

完成于2017—08—16凌晨12:07