简单排序(冒泡,选择排序,插入排序)

本文介绍了三种基本的排序算法:冒泡排序、选择排序和直接插入排序。通过具体的Java实现代码,展示了每种排序方法的工作原理及其应用过程。

冒泡排序

//时间2012.4.10
//功能:冒泡排序
//作者:

public class TestSort {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  long[] arry=new long[5];
  arry[0]=35;
  arry[1]=25;
  arry[2]=45;
  arry[3]=15;
  arry[4]=55;
  for(long num:arry)
  {
  System.out.print(num+" " );
  }
  System.out.println();
  //冒泡排序
  BubbleSort.sort(arry);
  for(long num:arry)
  {
  System.out.print(num+" " );
  }
 }

}

public class BubbleSort {
 public static void sort(long[] arry)
 {  //确定第几趟排序
  for(int i=0;i<arry.length-1;i++)
  {
   //确定好当前元素,和后面元素比较(从后面开始)
   for(int j=arry.length-1;j>i;j--)
   {
    long temp=0;
    if(arry[j]<arry[j-1])
    {
     temp=arry[j];
     arry[j]=arry[j-1];
     arry[j-1]=temp;
    }
   }
   
  }
 }

}
选择排序(效率要比冒泡排序高一些,交换的次数要少)

public class StraitSsort {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  long[] arry=new long[5];
  arry[0]=23;
  arry[1]=13;
  arry[2]=33;
  arry[3]=3;
  arry[4]=43;
  for(long num:arry)
  {
   System.out.print(num+" ");
  }
  //打印换行
  System.out.println();
  Sort.selectsort(arry);
  for(long num:arry)
  {
   System.out.print(num+" ");
  }
  

 }

}

public class Sort {
 public static void selectsort(long[] arry)
 {
  int k=0;
  long temp;
  
  //i记录趟数
  for(int i=0;i<arry.length-1;i++)
   //通过j和k,并且k指向最小数
  {
   k=i;
   for(int j=i;j<arry.length ;j++)
   {
    if(arry[j]<arry[k])
    {   
     //交换次序使k指向为最小的
                 k=j;
     
    }
    
   }
   temp=arry[i];
   arry[i]=arry[k];
   arry[k]=temp;
   
   
  }

 }
 

}


直接插入排序

public class InsertSort {
 public static void sort(long[] arry)
 {
  long temp=0;
  for(int i=1;i<arry.length;i++)
  {
   temp=arry[i];
   int j=i;
   while(j>0&&arry[j]>=temp)
   {
    arry[j]=arry[j-1];
    j--;
   }
   arry[j]=temp;
  }
  
 }

}

乐播投屏是一款简单好用、功能强大的专业投屏软件,支持手机投屏电视、手机投电脑、电脑投电视等多种投屏方式。 多端兼容与跨网投屏:支持手机、平板、电脑等多种设备之间的自由组合投屏,且无需连接 WiFi,通过跨屏技术打破网络限制,扫一扫即可投屏。 广泛的应用支持:支持 10000+APP 投屏,包括综合视频、网盘与浏览器、美韩剧、斗鱼、虎牙等直播平台,还能将央视、湖南卫视等各大卫视的直播内容一键投屏。 高清流畅投屏体验:腾讯独家智能音画调校技术,支持 4K 高清画质、240Hz 超高帧率,低延迟不卡顿,能为用户提供更高清、流畅的视觉享受。 会议办公功能强大:拥有全球唯一的 “超级投屏空间”,扫码即投,无需安装。支持多人共享投屏、远程协作批注,PPT、Excel、视频等文件都能流畅展示,还具备企业级安全加密,保障会议资料不泄露。 多人互动功能:支持多人投屏,邀请好友加入投屏互动,远程也可加入。同时具备一屏多显、语音互动功能,支持多人连麦,实时语音交流。 文件支持全面:支持 PPT、PDF、Word、Excel 等办公文件,以及视频、图片等多种类型文件的投屏,还支持网盘直投,无需下载转格式。 特色功能丰富:投屏时可同步录制投屏画面,部分版本还支持通过触控屏或电视端外接鼠标反控电脑,以及在投屏过程中用画笔实时标注等功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值