冒泡排序:

思想: 冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说排序完成

特点:比较稳定,排序数较小是比较好

package cn.guangboyuan;

/**
* @author Red Ants
* 微信公众号:程序员之路
* 两种冒泡排序的性能比较
*/
public class DubbleSort {
private static boolean checkArray(int[] data){
if(data == null || data.length == 0){
return false;
}
return true;
} public static int[] dubbleSort(int[] data){
if(!checkArray(data)){
return null;
}
int temp;
int runNum = 0;
for (int i = 0; i < data.length; i++) {
System.out.println(String.format("i=%d", i));
for (int j = i; j < data.length; j++) {
System.out.print(String.format("j=%d,", j));
if(data[i] > data[j]){
temp = data[i];
data[i] =data[j];
data[j] = temp;
}
runNum++;
}
System.out.println("");
}
System.out.println(String.format("dubbleSort运行次数 : %d", runNum));
return data;
} public static int[] dubbleSort1(int[] data){
if(!checkArray(data)){
return null;
}
System.out.println(String.format("int数组长度:%d", data.length));
int temp;
int runNum = 0;
for (int i = 0; i < data.length-1; i++) {
System.out.println(String.format("i=%d", i));
for (int j = 0; j < data.length-1-i; j++) {
System.out.print(String.format("j=%d,", j));
if(data[j] > data[j+1]){
temp = data[j];
data[j] =data[j+1];
data[j+1] = temp;
}
runNum++;
}
System.out.println("");
}
System.out.println(String.format("dubbleSort运行次数 : %d", runNum));
return data;
} public static void main(String[] args) {
int[] data = new int[]{8,4,9,13,11,99,2,1,5,3,6};;
dubbleSort(data);
for (int i : data) {
System.out.print(i+",");
}
System.out.println("");
int[] data1 = new int[]{8,4,9,13,11,99,2,1,5,3,6};
dubbleSort1(data1);
for (int i : data1) {
System.out.print(i+",");
}
}
}

选择排序:

思想:首先找到数组中最小的那个元素,其次,将它和第一个元素交换。接下来找第二小和第二个交换。运行时间和输入无关,数据移动最少

特点:数据移动最少,不稳定,适合排序数较少时使用

package cn.guangboyuan;

import java.util.Arrays;

/**
* @author Red Ants
* 微信公众号:程序员之路
* 选择排序
*/
public class SelectionSort { public static int[] selectionSort(int[] ints){
int temp;
int runNum = 0;
for (int i = 0; i < ints.length; i++) {
for (int j = i+1; j < ints.length; j++) {
if(ints[j]<ints[i]){
temp = ints[i];
ints[i] = ints[j];
ints[j] = temp;
}
runNum++;
}
}
System.out.println(String.format("运行次数:%d", runNum));
return ints;
} public static void main(String[] args) {
int[] ints = new int[]{8,4,9,13,11,99,2,1,5,3,6};
selectionSort(ints);
System.out.println(Arrays.toString(ints));
}
}

插入排序:

思想:首先数组前两个数比较排序,然后第三个数和前两个数进行排序以此类推

特点:稳定,适合大部分已排序时较好

package cn.guangboyuan;

import java.util.Arrays;

/**
* @author Red Ants
* 微信公众号:程序员之路
* 插入排序
*/
public class InsertionSort { public static int[] insertionSort(int[] ints) {
int target = 0;
int runNum = 0;
for (int i = 1; i < ints.length; i++) {
int j = i;
target = ints[i];
while (j > 0 && target < ints[j-1]) {
ints[j] = ints[j-1];
j--;
runNum++;
}
ints[j] = target;
}
System.out.println(String.format("运行次数:%d", runNum));
return ints;
} public static void main(String[] args) {
int[] ints = new int[]{8,4,9,13,11,99,2,1,5,3,6};
System.out.println(Arrays.toString(insertionSort(ints)));
}
}

Java实现冒泡排序,选择排序,插入排序的更多相关文章

  1. 学习C#之旅 冒泡排序,选择排序,插入排序,希尔排序[资料收集]

    关于冒泡排序,选择排序,插入排序,希尔排序[资料收集]  以下资料来源与网络 冒泡排序:从后到前(或者从前到后)相邻的两个两两进行比较,不满足要求就位置进行交换,一轮下来选择出一个最小(或最大)的放到 ...

  2. python算法(一)基本知识&冒泡排序&选择排序&插入排序

    本节内容: 算法基本知识 冒泡排序 选择排序 插入排序 1. 算法基本知识 1.1 什么是算法? 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 ...

  3. 过三关 Java冒泡排序选择排序插入排序小练习

    材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序 第三关: 最后,尝试选 ...

  4. java冒泡排序-选择排序-插入排序-使用API中文文档直接调用函数

    import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //---- ...

  5. 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现

    这五种排序算法难度依次增加. 冒泡排序: 第一次将数组相邻两个元素依次比较,然后将大的元素往后移,像冒泡一样,最终最大的元素被移到数组的最末尾. 第二次将数组的前n-1个元素取出,然后相邻两个元素依次 ...

  6. 冒泡排序 选择排序 插入排序希尔排序 java

    双向冒泡 package com.huang; public class _014_bubb_sort { int[] b={1,2}; static int a[]={12,4,35,65,43,6 ...

  7. 冒泡排序 & 选择排序 & 插入排序 & 希尔排序 JavaScript 实现

    之前用 JavaScript 写过 快速排序 和 归并排序,本文聊聊四个基础排序算法.(本文默认排序结果都是从小到大) 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最 ...

  8. php基础排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序

    <?php$arr=array(12,25,56,1,75,13,58,99,22);//冒泡排序function sortnum($arr){    $num=count($arr);    ...

  9. PHP冒泡排序,选择排序,插入排序

    1  冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:

  10. 算法 排序lowB三人组 冒泡排序 选择排序 插入排序

    参考博客:基于python的七种经典排序算法   [经典排序算法][集锦]     经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一 ...

随机推荐

  1. 002-and design-dva.js 知识导图-01JavaScript 语言,React Component

    一.概述 参看:https://github.com/dvajs/dva-knowledgemap react 或 dva 时会不会有这样的疑惑: es6 特性那么多,我需要全部学会吗? react ...

  2. WebMagic简介和使用

    概览 WebMagic是一款简单灵活的爬虫框架.基于它你可以很容易的编写一个爬虫. WebMagic项目代码分为核心和扩展两部分. 核心部分(webmagic-core)是一个精简的.模块化的爬虫实现 ...

  3. MyBatis—mapper.xml映射配置

    SQL文件映射(mapper文件),几个顶级元素的配置: mapper元素:根节点只有一个属性namespace(命名空间)作用: 1:用于区分不同的mapper,全局唯一. 2:绑定DAO接口,即面 ...

  4. zw“小数据”理论也碰上了“黑天鹅”

    4月上旬,在blog<大数据和高频量化交易 >,我们曾经说过: 实战测试,数据越多,反而会影响精度.目前个人数据分析的一个重点,就是"小"数据.老子<道德经·第六 ...

  5. hdu5184 数论证明

    这题说的给了一个整数n 和一串的括号, 那么要我们计算 最后有n/2对括号的 方案数有多少. 我们可以先预先判断一些不可能组成正确括号对的情况, 然后我们可以将这个问题转化到二维平面上, 令 m = ...

  6. EF Code First 学习笔记:约定配置(转)

      要更改EF中的默认配置有两个方法,一个是用Data Annotations(在命名空间System.ComponentModel.DataAnnotations;),直接作用于类的属性上面;还有一 ...

  7. Flex与SSH集成

    Flex与SSH集成 -- ::| 分类: flex |举报|字号 订阅 Flex与SSH集成 ,下载blazeds_bin_3---.zip 包,将其解压 取下blazeds.war包 更改为bla ...

  8. AVAudioFoundation(5):音视频导出

    本文转自:AVAudioFoundation(5):音视频导出 | www.samirchen.com 本文主要内容来自 AVFoundation Programming Guide. 要读写音视频数 ...

  9. Python笔记 #05# Package & pip3

    datacamp + 日常收集 How to install Package pip3 & What is difference between pip and pip3? Import  P ...

  10. Linux内核参数之arp_ignore和arp_announce

    一.arp_ignore和arp_announce介绍 arp_ignore和arp_announce参数都和ARP协议相关,主要用于控制系统返回arp响应和发送arp请求时的动作.这两个参数很重要, ...