Java实现冒泡排序,选择排序,插入排序
冒泡排序:
思想: 冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说排序完成
特点:比较稳定,排序数较小是比较好
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实现冒泡排序,选择排序,插入排序的更多相关文章
- 学习C#之旅 冒泡排序,选择排序,插入排序,希尔排序[资料收集]
关于冒泡排序,选择排序,插入排序,希尔排序[资料收集] 以下资料来源与网络 冒泡排序:从后到前(或者从前到后)相邻的两个两两进行比较,不满足要求就位置进行交换,一轮下来选择出一个最小(或最大)的放到 ...
- python算法(一)基本知识&冒泡排序&选择排序&插入排序
本节内容: 算法基本知识 冒泡排序 选择排序 插入排序 1. 算法基本知识 1.1 什么是算法? 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 ...
- 过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序 第三关: 最后,尝试选 ...
- java冒泡排序-选择排序-插入排序-使用API中文文档直接调用函数
import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //---- ...
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现
这五种排序算法难度依次增加. 冒泡排序: 第一次将数组相邻两个元素依次比较,然后将大的元素往后移,像冒泡一样,最终最大的元素被移到数组的最末尾. 第二次将数组的前n-1个元素取出,然后相邻两个元素依次 ...
- 冒泡排序 选择排序 插入排序希尔排序 java
双向冒泡 package com.huang; public class _014_bubb_sort { int[] b={1,2}; static int a[]={12,4,35,65,43,6 ...
- 冒泡排序 & 选择排序 & 插入排序 & 希尔排序 JavaScript 实现
之前用 JavaScript 写过 快速排序 和 归并排序,本文聊聊四个基础排序算法.(本文默认排序结果都是从小到大) 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最 ...
- php基础排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
<?php$arr=array(12,25,56,1,75,13,58,99,22);//冒泡排序function sortnum($arr){ $num=count($arr); ...
- PHP冒泡排序,选择排序,插入排序
1 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:
- 算法 排序lowB三人组 冒泡排序 选择排序 插入排序
参考博客:基于python的七种经典排序算法 [经典排序算法][集锦] 经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一 ...
随机推荐
- centos lamp/lnmp阶段复习 以后搬迁discuz论坛不需要重新安装,只需修改配置文件即可 安装wordpress 安装phpmyadmin 定时备份mysql两种方法 第二十五节课
centos lamp/lnmp阶段复习 以后搬迁discuz论坛不需要重新安装,只需修改配置文件即可 安装wordpress 安装phpmyadmin 定时备份mysql两种方法 第二十五节 ...
- MySQL 的mysqldump备份
MySQL 的mysqldump备份 来自<mysql技术内幕 innodb存储引擎> --single-transaction:只对innodb表有效 --lock-tables:对My ...
- MySQL不能启动 Can't start server : Bind on unix socke
MySQL服务器突然不能启动,查看最后的启动日志如下: 080825 09:38:04 mysqld started080825 9:38:04 [ERROR] Can't start server ...
- Openstack(八)部署镜像服务glance
8.1glance镜像服务介绍 Glance是OpenStack镜像服务组件,glance服务默认监听在9292端口,其接收REST API请求,然后通过其他模块(glance-registry及im ...
- 自动化测试中级篇——LazyAndroid UI自动化测试框架使用指南
原文地址https://blog.csdn.net/iamhuanggua/article/details/53104345 简介 一直以来,安卓UI自动化测试都存在以下两个障碍,一是测试工具Mo ...
- 解决升级到Xcode10,react native项目运行报错问题
今天刚升级到Xcode10,就遇到两个报错问题 错误一:Xcode 10: Build input file double-conversion cannot be found error: Buil ...
- Python:笔记(6)——正则表达式
Python:笔记(6)——正则表达式 re模块 re模块用于在字符串中执行基于正则表达式模式的匹配和替换. 使用原始字符串 正则表达式使用 \ 对特殊字符进行转义,比如,为了匹配字符串 ‘pytho ...
- Transactions and beyond it..
While data integrity is managed very effectively within a single database with row locking, deadlock ...
- arm-linux-ld命令
我们对每个c或者汇编文件进行单独编译,但是不去连接,生成很多.o 的文件,这些.o文件首先是分散的,我们首先要考虑的如何组合起来:其次,这些.o文件存在相互调用的关系:再者,我们最后生成的bin文件是 ...
- 如何解决ubuntu报的错误:You must put some 'source' URIs in your sources.list
答:添加deb-src开头的源,如 deb-src http://cn.archive.ubuntu.com/ubuntu/ bionic-updates multiverse