冒泡排序算法之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