黑马程序员 java学习笔记(day02)

------- android培训java培训、期待与您交流! ----------

 

    今天学习了几种排序的方法,主要是选择排序和冒泡排序,两种排序的思想不同,从不同的角度

给数组进行排序。
 1 选择排序。
 内循环结束一次,最值出现头角标位置上。
 public static void selectSort(int[] arr)
 {
  for (int x=0; x<arr.length-1 ; x++)
  {
   for(int y=x+1; y<arr.length; 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<arr.length-1; x++)
  {         
   for(int y=0; y<arr.length-x-1; y++)
   {
    if(arr[y]<arr[y+1])
    {
     
     int temp = arr[y];
     arr[y] = arr[y+1];
     arr[y+1] = temp;
     
     
    }
   }
  }
 }

 看了以上两种排序,可以推出所有排序都应该有相似的代码
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y]= temp;
 所以我们可以把这部分相同的代码提取出来,单独封装成一个函数。
 public static void swap(int[] arr,int a,int b)
 {
  int temp = arr[a];
  arr[a] = arr[b];
  arr[b] = temp;
 }
 这样在多个排序存在时可以提高代码的复用性,简化了代码的书写。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值