A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© edithe 中级黑马   /  2015-6-11 15:49  /  736 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

比较出名的冒泡的排序
  1.         //对数组进行排序,从小到
  2.         public int[] sort(int[] arr){
  3.                 System.out.println("数组从小到大排序:");
  4.                 for(int i=0;i<arr.length-1;i++){
  5.                        
  6.                         for(int j=0;j<arr.length-1-i;j++){
  7.                                 if(arr[j]>arr[j+1]){
  8.                                         int temp = arr[j];
  9.                                         arr[j]=arr[j+1];
  10.                                         arr[j+1]=temp;
  11.                                 }
  12.                         }
  13.                 }
  14.                 return arr;
  15.         }
复制代码

直接排序——效率更高
  1. public void sortFast(int[] arr){
  2.                 for(int i = 0;i<arr.length-1;i++){
  3.                         int t = i;//默认arr[i]是最小的
  4.                         for(int j = i;j<arr.length;j++){
  5.                                 if(arr[t]<arr[j]){
  6.                                         t = j;// 一旦发现后面有更大的,就记录其下角标
  7.                                 }
  8.                         }//内循环一次能找到最小的数,
  9.                         //把最小的数提到第一位
  10.                         if(t!=i){
  11.                                 int temp = arr[i];
  12.                                 arr[i] = arr[t];
  13.                                 arr[t] = temp;
  14.                         }
  15.                 }
  16.         }
复制代码



8 个回复

倒序浏览
不错,还在学习中
回复 使用道具 举报
不错不错。。。。。。表示正在自学中。。。。。。。使用位运算会不会效率更高啊。。。。
回复 使用道具 举报
谢谢楼主  又熟悉了一下排序的实现
回复 使用道具 举报
Nemo 发表于 2015-6-11 16:22
不错不错。。。。。。表示正在自学中。。。。。。。使用位运算会不会效率更高啊。。。。 ...

位运算排序?求指点
回复 使用道具 举报
痞子刘忙 发表于 2015-6-11 21:32
位运算排序?求指点

比如交换两个变量的值
int i=1,j=2;
i^=j;
j^=i;
i^=j;
我也不太清楚是不是效率高,不过感觉位运算效率应该高吧,而且省了中间变量
回复 使用道具 举报
zs1973 中级黑马 2015-6-12 10:22:29
7#
嗯  不错
回复 使用道具 举报
谢谢楼主,正在学习中
回复 使用道具 举报
Nemo 发表于 2015-6-12 09:59
比如交换两个变量的值
int i=1,j=2;
i^=j;

交换位置,位运算是最快的。因为直接进行进行底层运算,计算机飞快。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马