java数组(排序-冒泡排序)-java读书笔记

数组(排序-冒泡排序)

import java.util.*;

class Test

{

public static void main(String[] args)

{

int[] arr={5,1,6,4,2,9};

printArray(arr);//排序前

bubbleSort(arr);

//Arrays.sort(arr);

printArray(arr);//排序后

}

//- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

//冒泡排序：在比较区中，比较相邻元素

public static void bubbleSort(int[] arr)

{

//x从首元素到倒数第2个元素

for(int x=0;x
{

//y从首元素到第arr.length-x-1个元素

for(int y=0;y
{

//查看两个元素

System.out.println(y+","+(y+1));

if(arr[y]>arr[y+1])

{

int temp=arr[y];

arr[y]=arr[y+1];

arr[y+1]=temp;

}

}

//内循环后，当前最大值移到当前比较区的末角标位。

}

}

//- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

//打印元素

public static void printArray(int[] arr)

{

System.out.print("[");

for(int x=0;x
{

if(x!=arr.length-1)

System.out.print(arr[x]+",");

else

System.out.println(arr[x]+"]");

}

}

}

本文来源 我爱IT技术网 http://www.52ij.com/jishu/5572.html 转载请保留链接。