黑马程序员技术交流社区

标题: Java基础细节总结（数组03） [打印本页]

---

作者: 阿凡提不买驴    时间: 2013-6-29 14:08
标题: Java基础细节总结（数组03）

三、数组的排序

1、选择排序

内循环结束，最值出现在头角标位置上

public static void selectSort(int []arr)

{

for(int x=0;x

{

for(int y=x+1;y

{

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

{

int temp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

}

}

}

2、冒泡排序

第一轮循环结束，最大值出现在末尾

public static void bubbleSort(int []arr)

{

for(int x=0;x

{

for(int y=0;y

{  

if(arr[y]

{

int temp=arr[y];

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

arr[y+1]=temp;

}

}

}

}

*倒着来

for(int x=arr.length-1;x>0;x++)

for(int y=0;y

3、换位置换功能提取

public static void swap(int []arr,int a,int b)

{

int temp = arr[a];

arr[a] = arr;

arr = temp;

}

4、在实际开发中，对数组排序，要使用Array.sort(arr);

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2