用java写的冒泡排序算法

来源:互联网 发布:上海财经大学 网络教育 编辑:程序博客网 时间:2024/05/17 02:45

用java写的冒泡排序算法,有需要的同学可以学习一下

package com.mischen;public class P4_1 {static final int SIZE=10;public static void bubbleSort(int[] a){int temp;for(int i=0;i<a.length;i++){for(int j=0;j<a.length-i-1;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}System.out.println("第"+i+"步排序结果:");for(int k=0;k<a.length;k++){System.out.print(" "+a[k]);}System.out.println("\n");}}public static void main(String[] args) {int[] shuzu=new int[SIZE];int i;for(i=0;i<SIZE;i++){shuzu[i]=(int)(100+Math.random()*(100+1));}System.out.print("排序前的数组为:\n");for(i=0;i<SIZE;i++){System.out.print(shuzu[i]+" ");}System.out.print("\n");bubbleSort(shuzu);System.out.print("排序后的数组为:\n");for(i=0;i<SIZE;i++){System.out.print(shuzu[i]+" ");}System.out.print("\n");}}


0 0
原创粉丝点击