文档章节

插入排序,选择排序,冒泡排序等常用排序算法(java实现)

郑树恒
 郑树恒
发布于 2015/08/18 23:22
字数 589
阅读 106
收藏 12

 
package org.webdriver.autotest.Study;
import java.util.*;
public class sort_examp{
 public static void main(String[] args)
 {
  Integer[] num={49,38,65,97,76,13,27,49,78,34,12,64,1};
  //insertsort(num);
  //selectsort(num);
  maopaosort(num);
  
  
 }

//直接插入排序
 public  static void insertsort(Integer[] num)
 {
  System.out.println("排序之前:");
  for(int i=0;i<num.length;i++)
  {
   System.out.print(num[i]+" ");
  }
  System.out.println();
  //直接插入排序,从数组第二个位置开始
  for(int i=1;i<num.length;i++)
  {
   //待插入元素,从第二个元素开始.num[i]为前一组元素
   int insertnum=num[i];
   int j;
   for(j=i-1;j>=0;j--)
   {
       //将大于待插入元素的,值往后移1位,num[j]为后一组元素
       if(num[j]>insertnum)
     {num[j+1]=num[j];}else {
      break;
     }
   
   }
   //直到不存在num[j]>insertnum的时候,不移动位置
   num[j+1]=insertnum;
   System.out.println();    
       System.out.println("第:"+i+"轮排序");
       for (int k = 0; k < num.length; k++)
       {
           System.out.print(num[k]+" ");
    }
   
  }
  System.out.println();
        System.out.println("排序之后:");
        for (int i = 0; i < num.length; i++) 
        {
         System.out.print(num[i]+" ");
         }
  
 }
//选择排序
 public static void  selectsort(Integer[] num)
 {
  System.out.println("排序之前:");
  for(int i=0;i<num.length;i++)
  {
   System.out.print(num[i]+",");
  }
  System.out.println();
  //i为排序结果的顺序号
  for(int i=0;i<num.length;i++)
  {
   //假定一个最小值min
   int min=num[i];
   //n存储最小值索引(位置)
   int n=i;
   //从第二个数开始比较,把每次比较出的最小值放到左边
   for(int j=i+1;j<num.length;j++)
   {
    if(num[j]<min)//找出最小值
    {
     //num[j]最小,将num[j]赋值给min,并记录num[j]原来的位置保存到n
     min=num[j];
     n=j;
     
    }
    //将最小值跟比较值交换位置,将num[i]放到num[j]的位置
    num[n]=num[i];
    //将最小值按顺序放到i的位置
    num[i]=min;
   }
    System.out.println();
    int l=i+1;
       System.out.println("第:"+l+"轮排序");
       for (int k = 0; k < num.length; k++)
       {
           System.out.print(num[k]+" ");
    }
  }
  System.out.println();
        System.out.println("排序之后:");
        for (int i = 0; i < num.length; i++) 
        {
         System.out.print(num[i]+" ");
         }  
  
 }
//冒泡排序
 public static void  maopaosort(Integer[] num)
 {
  System.out.println("排序之前:");
  for (int i = 0; i < num.length; i++) 
  {
      System.out.print(num[i]+" ");
  }
   //冒泡排序
  for (int i = 0; i < num.length; i++)
  {
      for(int j = 0; j<num.length-i-1; j++)
      {
       //这里-i主要是每遍历一次都把最大的i个数沉到最底下去了,没有必要再替换了
          if(num[j]>num[j+1])
          {
               int temp = num[j];
               num[j] = num[j+1];
                num[j+1] = temp;
          }
      }
      System.out.println();
    int l=i+1;
       System.out.println("第:"+l+"轮排序");
       for (int k = 0; k < num.length; k++)
       {
           System.out.print(num[k]+" ");
    }
      
      
  }
   System.out.println();
   System.out.println("排序之后:");
    for (int i = 0; i < num.length; i++) 
    {
       System.out.print(num[i]+" ");
    }
 }
 
}

© 著作权归作者所有

郑树恒

郑树恒

粉丝 7
博文 14
码字总数 13659
作品 2
深圳
QA/测试工程师
私信 提问
java排序之快速排序、归并排序、基数排序

前两篇说了Java排序中的冒泡、选择、插入、希尔等排序算法,今天就探讨一下剩下的三种常用排序。 快速排序: 当要求时间最快时,就可以用快速排序算法。 选择第一个数为p,小于p的数放在左边...

野小疯
2018/06/05
50
0
推荐十大经典排序算法,再也不用担心面试了!

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:...

Java面经
07/15
134
0
面试 10:玩转 Java 选择排序和插入排序

面试 10:Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路...

nanchen2251
2018/07/17
0
0
面试 10:玩转 Java 选择和插入排序,附冒泡最终版本

面试 10:Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路...

nanchen2251
2018/07/17
0
0
面试 10:玩转 Java 选择和插入排序,附冒泡最终源码

昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路上,还可以再继续改进。 我们先看看昨天...

南尘
2018/07/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

springboot 403 问题

添加WebAppConfigurer 配置 @Configuration@EnableAutoConfigurationpublic class WebAppConfigurer extends WebMvcConfigurerAdapter { public WebAppConfigurer() { } ......

布袋和尚_爱吃鱼
25分钟前
3
0
Python自动更换壁纸爬虫与tkinter结合

直接上代码 import ctypesimport timeimport requestsimport osfrom threading import Threadfrom tkinter import Tk, Label, Button,Entry,StringVar,messagebox# '放到AppData\Roami......

物种起源-达尔文
25分钟前
3
0
Postgresql Study 笔记

Postgresql 安装 Windows, MAC Install Postgresql 下载地址: https://www.enterprisedb.com/downloads/postgres-postgresql-downloads Linux Install sudo apt-get update sudo apt-get in......

slagga
27分钟前
4
0
layer.open 打开新页面传参问题

如图所示,点击出售,把A页面的数据传到弹框上面,因为弹框比较复杂,所以使用引入一个新页面。 A.html a.js B.html b.js 1、第一种方案 sellInte: function (){ var obj = document.g...

木九天
30分钟前
4
0
沙龙报名 | 区块链数据服务技术应用实践

京东云是国内首家提供区块链数据在线分析服务产品的公司,也是行业内首家对区块链数据服务进行开源的公司。 本次沙龙是京东云BDS开源后,首次在深圳举办线下沙龙,我们将邀请京东云BDS团队核...

京东云技术新知
31分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部