java数组(排序-选择排序)-java读书笔记

数组(排序-选择排序)

class Test

{

public static void main(String[] args)

{

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

printArray(arr);//排序前

selectSort(arr);

printArray(arr);//排序后

}

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

//选择排序：在比较区中，所有元素arr[y]只和某个元素arr[x]比较

public static void selectSort(int[] arr)

{

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

for(int x=0;x
{

//y从第x+1个元素到末元素

for(int y=x+1;y
{

//查看两个元素

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

if(arr[x]>arr[y])

{

int temp=arr[x];

arr[x]=arr[y];

arr[y]=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/5571.html 转载请保留链接。