java学习之路：11.数组排序算法

写在前面：
大家好，我是 花狗Fdog ，来自内蒙古的一个小城市，目前在泰州读书。
很感谢能有这样一个平台让我能够在这里分享所学所感。
我喜欢编程，喜欢代码，喜欢去做一个程序员。
努力学习，争取多年后，给亲人更好的生活。
QQ/WX：2506897252 欢迎交流。

---

---

1.冒泡排序

package number;
public class Xuexi {
 public static void main(String[] args) {
 int arr[]=new int[]{54,67,11,27,13,48,45};
 Xuexi sorter =new Xuexi();
 sorter.sort(arr);
}
public void sort(int[] array)//进行排序
{
 for(int i=1;i<array.length;i++)
 {
  //比较相邻两个元素，较大的数往后冒泡
  for(int j=0;j<array.length-i;j++)
  {
   if(array[j]>array[j+1])
   {
    int temp =array[j];
    array[j]=array[j+1];
    array[j+1]=temp;
   }
  }
 } 
 showArray(array);
}
public void showArray(int[] array)//显示结果
{
 for(int i:array)
 {
  System.out.print(">"+i);
 }
 System.out.println();
}
}

运行结果：

2.直接排序法

直线选择排序是将指定的排序位置与其他数组元素分别对比，如果瞒住条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换。
将上述代码sort函数改为如下：

public void sort(int[] array)
{
 int index;
 for(int i=1;i<array.length;i++)
 {
  index =0;
  for(int j=0;j<=array.length-i;j++)
  {
   if(array[j]>array[index])
   {
    index=j;
   }
  }
  int temp =array[array.length-i];
  array[array.length-i]=array[index];
  array[index]=temp;
 } 
 showArray(array);
}

结果如下：

3.反转排序

反转排序就是把数组的最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，依次类推，直到把所有数组元素反转替换。
将上述sort函数改为如下：

public void sort(int[] array)
{
 System.out.println("数组原有内容：");
 showArray(array);
 int temp;
 int len=array.length;
 for(int i=0;i<len/2;i++)
 {
  temp=array[i];
  array[i]=array[len-1-i];
  array[len-1-i]=temp;
 } 
 System.out.println("数组反转后内容：");
 showArray(array);
}

结果如下：

---

若有错误，欢迎指正批评，欢迎讨论。
请珍惜你上场的机会，为家人的幸福努力，为精彩的未来拼搏，为自己的选择喝彩!铭记那些让你脚踏实地的坚持，感恩那些让你有笑有泪的成长。同时也别忘了提醒自己：还有梦想尚未实现，还有高峰不曾抵达，所以，我们应该更有力量实现梦想!