【排序】冒泡排序

来源:互联网 发布:浏览器缺少java插件 编辑:程序博客网 时间:2024/06/10 21:22

要求输入十个个整数,输出排序结果:

package cn.qblank.sort;/** * 冒泡排序 * @author Administrator */public class Demo1 {public static void main(String[] args) {int[] arr = {4,2,1,6,3,6,0,-5,1,1};//排序arr = bubbleSort(arr);//遍历数组for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}/** * 交换位置 * @param arr * @param x * @param y */public static void swap(int[] arr,int x ,int y){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}/** * 冒泡排序 * @param arr */public static int[] bubbleSort(int[] arr){for (int i = 0; i < arr.length ; i++) {for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j+1]) {swap(arr, j, j + 1);}}}return arr;}}


运行结果如下;

原创粉丝点击