package com.sunny.excise; /** * @class 冒泡排序(通常对一组无序的值进行有序的排列,按正序或倒序) * @author sunnytang * 冒泡排序基本思想:重复的访问要排序的数列,一次比较两个元素,如果前者大于后者,就将它们进行交换。 * 即:让较大的数往下沉,较小的往上冒。 */ public class BubbleSort { public static int[] getAsc(int arr[]){ int temp=0;//定义存储器 for (int i = 1; i < arr.length; i++) { for (int j = 0; j <i-1; j++) { if (arr[j]> arr[j+1]) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; } public static void main(String[] args) { int arr[]={5,2,3,1,4}; int a[]=BubbleSort.getAsc(arr); for (int i = 0; i < a.length; i++) { System.out.println(a[i]+" "); } } } |
|
来自: _bolo > 《DataStructure》