文档章节

插入排序、冒泡排序

lcqang
 lcqang
发布于 2015/02/03 13:54
字数 123
阅读 12
收藏 0
 插入排序:

public static void main(String[] args) {
  int[]ary={2,4,1,6,3,6,7,3,2,9,8};
  sort(ary);
  System.out.println(Arrays.toString(ary));
 }
 public static void sort(int[]ary){
  int i,j,k;
  for(i=1;i<ary.length;i++){
   k=ary[i];
   for(j=i-1;j>=0 && ary[j]>k;j--){
    ary[j+1]=ary[j];
   }
   ary[j+1]=k;
  }
 }
 
 **************************************************
 冒泡排序
  public static void main(String[] args) {
  int[]ary={4,13,4,6,67,88,4,35,4,6,8};
  sort(ary);
  System.out.println(Arrays.toString(ary));
 }
 public static void sort(int[]ary){
  for(int i=0;i<ary.length-1;i++){
   for(int j=0;j<ary.length-i-1;j++){
    if(ary[j]>ary[j+1]){
     int t=ary[j];
     ary[j]=ary[j+1];
     ary[j+1]=t;
    }
   }
  }

© 著作权归作者所有

共有 人打赏支持
lcqang
粉丝 0
博文 12
码字总数 7086
作品 0
东城
私信 提问
排序算法——冒泡排序VS插入排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_26545305/article/details/87988991 一、概述 最经典、最常用的排序算法有:冒泡排序、插入排序、选择排序...

LemmonTreelss
03/04
0
0
php四种基础算法:冒泡,选择,插入和快速排序法

许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算...

PHP86
2013/12/21
0
0
四个O(n^2)级别的排序性能测试

测试环境为DEV-C++,并且选择排序,插入排序,冒泡排序,均为优化后的,若想了解具体优化过程,请参照:https://blog.csdn.net/qq_40164152 测试用例: #ifndef OPTIONAL02SHELLSORTSORTTES...

Tom-shushu
2018/11/18
0
0
排序(上):冒泡排序、插入排序和选择排序

如何分析一个排序算法? 分析一个排序算法的三要素:排序算法的执行效率、排序算法的内存消耗以及排序算法的稳定性。 排序算法的执行效率 对于排序算法执行效率的分析,一般是从以下三个方面...

hardyyao
2018/11/04
0
0
基本排序的实现与性能比较

基本排序的实现与性能比较 基本排序一般有:选择排序,插入排序,冒泡排序。 //专门的sort排序类 public class Sort {static boolean less(int a, int b){return a<b;} static void exch(int...

年少爱追梦
2016/03/05
75
0

没有更多内容

加载失败,请刷新页面

加载更多

ShxViewer_SHX字体查看

ShxViewe 是一款非常实用的SHX字型浏览软件。从CAD里面的字体浏览软件分离出来,帮助我们预览shx字体。 程序长这个样子: 分别打开txt.shx、hztxt.shx、ltypeshp.shx这几个形文件,可以了解一...

一个小妞
23分钟前
0
0
Jenkins的初步使用

Jenkins真是个宝藏软件,今天大概安装使用了一下,感觉还有好多维度可以探索。 1)安装:在Windows上使用的,在https://jenkins.io/download/下载Windows安装包,解压后是一个msi文件,默认安...

莫在全
35分钟前
1
0
技术复习-分布式事务

一、分布式事务解决方案 1.两阶段提交 two phase commit 角色分为协调者、参与者。协调者负责协调所有的参与者。 第一阶段 prepare 协调者发送prepare请求,参与者锁定资源之后返回ready或者...

Lubby
45分钟前
2
0
jenkins安装

https://my.oschina.net/u/593517/blog/1797968 jenkins 安装 https://my.oschina.net/u/593517/blog/3028175 GIT 安装 https://my.oschina.net/u/593517/blog/3028179 maven 安装 插件安装 ......

Gm_ning
55分钟前
2
0
小言服务端解决方案-监控

框架保证方向,整体包容细节 为保证服务端运行平稳正常,owner应使得系统应保有相应的监控:系统监控,业务监控。而服务运行的平稳高效是否有保障跟监控粒度又成直接的正比关系。本文仅针对开...

重城重楼
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部