黑马程序员 Java基础之排序

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

java排序有很多方法 诸如：

插入排序、冒泡排序、堆排序、归并排序、选择排序、计数排序、 基数排序、桐排序、快速排序。。

这里为大家讲解2种，选择排序与冒泡排序。

选择排序：

package collections;


import java.util.Arrays;


public class ArrayOrder {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub


int []arry={1,3,45,5,1,5,7,2,76,72,0};

int []arry1={1,3,45,5,1,5,7,2,76,72,0};

/**
 * 选择：
 */

for(int x=0;x<arry.length-1;x++)  //最后一个数 我们是不需要比较的这里将长度-1
{
for(int y=x+1;y<arry.length;y++){

if(arry[x]>arry[y])
{
int temp=arry[x];
arry[x]=arry[y];
arry[y]=temp;

}
}
}
System.out.println(Arrays.toString(arry));
System.out.println("-------------------------"); //打印分隔符
/**
* 冒泡
*/

for(int i=0;i<arry1.length-1;i++)

{
for(int j=0;j<arry1.length-i-1;j++){ //-x让每一次比较的元素减少 -1避免脚标越界

if(arry1[j]>arry1[j+1])
{
int temp=arry1[j];
arry1[j]=arry1[j+1];
arry1[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arry1));
}


}

----------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

详情请查看：http://edu.youkuaiyun.com/heima