Java实现选择排序和冒泡排序
1 问题描述
给定一个可排序的n元素序列(例如,数字、字符和字符串),将它们按照非降序方式重新排列。
2 解决方案
2.1 选择排序原理简介
选择排序开始的时候,我们从第一个元素开始扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素和第一个元素交换位置;然后,我们从第二个元素开始扫描剩下的n-1个元素,找到这n-1个元素中的最小元素,将最小元素和第二个元素交换位置;然后从第三个元素开始扫描…一般来说,就是从第i个元素开始扫描,找到第n-i+1个元素中的最小元素,将最小元素与第i个元素交换位置。这样,在进行n-1次遍历后,该列表就排好序了。
package com.liuzhen.chapterThree;
public class SelectionSort {
public static void getSelectionSort(int[] a){
int min = 0; //用于存放n-i序列中最小元素序号
int temp = 0; //交换数组元素值的中间变量
//打印输出未排序前数组序列
System.out.print("排序前: ");
for(int p = 0;p < a.length;p++)
System.out.print(a[p]+"\t");
System.out.println();
for(int i = 0;i < a.length-1;i++){
min = i;
for(int j = i+1;j < a.length;j++){
if(a[j] < a[min])
min = j;
}
//交换a[i]和a[min]的值
temp = a[i];
a[i] = a[min];
a[min] = temp;
//打印输出每一次选择排序结果
System.out.print("排序第"+(i+1)+"趟:");
for(int p = 0;p < a.length;p++)
System.out.print(a[p]+"\t");
System.out.println();
}
}
public static void main(String args[]){
int[] a = {89,45,68,90,29,34,17};
getSelectionSort(a);
}
}
运行结果:
排序前: 89 45 68 90 29 34 17
排序第1趟:17 45 68 90 29 34 89
排序第2趟:17 29 68 90 45 34 89
排序第3趟:17 29 34 90 45 68 89
排序第4趟:17 29 34 45 90 68 89
排序第5趟:17 29 34 45 68 90 89
排序第6趟:17 29 34 45 68 89 90
2.3 冒泡排序原理简介
我们从列表的第一个元素开始,比较列表中相邻的两个元素,如果第一个元素大于第二元素,则交换这两个元素的位置,否则就从第二个元素位置开始重复上一步操作。重复多次以后,最大的元素就“沉到”列表的最后一个位置。这样一直做,直到n-1遍以后,该列表就排好序了。
package com.liuzhen.chapterThree;
public class BubbleSort {
public static void getBubbleSort(int[] a){
int temp;
//打印输出未排序前数组序列
System.out.print("排序前: ");
for(int p = 0;p < a.length;p++)
System.out.print(a[p]+"\t");
System.out.println();
for(int i = 0;i < a.length-1;i++){
for(int j = 0;j < a.length-1-i;j++){
if(a[j+1] < a[j]){
//交换a[j]和a[j+1]的值
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
//打印输出每一次选择排序结果
System.out.print("排序第"+(i+1)+"趟:");
for(int p = 0;p < a.length;p++)
System.out.print(a[p]+"\t");
System.out.println();
}
}
public static void main(String args[]){
int[] a = {89,45,68,90,29,34,17};
getBubbleSort(a);
}
}
运行结果:
排序前: 89 45 68 90 29 34 17
排序第1趟:45 68 89 29 34 17 90
排序第2趟:45 68 29 34 17 89 90
排序第3趟:45 29 34 17 68 89 90
排序第4趟:29 34 17 45 68 89 90
排序第5趟:29 17 34 45 68 89 90
排序第6趟:17 29 34 45 68 89 90
Java实现选择排序和冒泡排序的更多相关文章
- Java中选择排序,冒泡排序,插入排序,快速排序
一:冒泡法排序 //冒泡排序 注:从小到大排 //特点:效率低,实现简单 //思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素. 这只是冒泡排序 ...
- Java实现选择排序以及冒泡排序
//排序 选择排序 数组中每个元素都进行比较 public class Test { public static void main(String[] args) { int[] arr = {12, ...
- Java基础——选择排序、冒泡排序
1.选择排序 原理是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, 顺序放入新数组,直到全部拿完 代码演示: public class Test3 { public sta ...
- java 选择排序、冒泡排序、折半查找
public class SortAndSelectDemo{ public static void main(String[] args){ int[] arr = {3, 5, 17, 2, 11 ...
- java 选择排序与冒泡排序
选择排序与冒泡排序的特点与区别 ++++++++++++++++++++++++++++++++++++++++++++++ 选择排序 这一种简单的排序方法,它的基本思想是:R[n]第一次从R[0]~ ...
- JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
- Java-数据结构与算法-选择排序与冒泡排序
Java 选择排序与冒泡排序 1.DataSorter.java public class DataSorter { //冒泡排序法 //主要思路:按升序排序,数组元素两两比较,大的立即排后面 pub ...
- 算法——蛮力法之选择排序和冒泡排序c++实现
这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出 ...
- C语言排序算法之简单交换法排序,直接选择排序,冒泡排序
C语言排序算法之简单交换法排序,直接选择排序,冒泡排序,最近考试要用到,网上也有很多例子,我觉得还是自己写的看得懂一些. 简单交换法排序 /*简单交换法排序 根据序列中两个记录键值的比较结果来对换这两 ...
随机推荐
- HDU 2006 (水)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2006 题目大意:给你几个数,求奇数的乘积和 解题思路: 很水,不需要数组的,一个变量 x 就行 代码: ...
- 不吹牛X,我真的干掉了if-else
我们在web开发中,经常使用数据库表中的字段作为"标记"来表示多个"状态",比如: 我们就以某宝的在线购物流程为例进行分析.在订单表中,使用zt字段来表示定单的 ...
- mysql 5.7.22安装
1.解压目录. 2.安装 3.重新设置密码 set password=password('123456'); FLUSH PRIVILEGES;
- nodejs上使用sql
1.首先本地要安装mysql, https://www.mysql.com/downloads/. 2.在node中连接mysql,要安装mysql驱动,也就是npm安装mysql模块:npm i m ...
- context的简单应用
数据上传 context.setAttribute protected void doGet(HttpServletRequest req, HttpServletResponse resp) thr ...
- 为什么Tableviewcell创建时可以不判空
dequeueReuseableCellWithIdentifier:与dequeueReuseableCellWithIdentifier:forIndexPath:的区别: 前者不必向tableV ...
- C# 使用RestClient 调用接口
最近做项目使用RestClient 向第三方接口推送数据.不废话直接贴代码 /// <summary> /// 获取Token /// </summary> /// <r ...
- 【Java】面试官灵魂拷问:if语句执行完else语句真的不会再执行吗?
写在前面 最近跳槽找工作的朋友确实不少,遇到的面试题也是千奇百怪,这不,一名读者朋友面试时,被面试官问到了一个直击灵魂的问题:if 语句执行完else语句真的不会再执行吗?这个奇葩的问题把这名读者问倒 ...
- 去重函数unique,sort,erase的应用
std::unique 一.总述 unique函数属于STL中比较常用函数,它的功能是元素去重.即"删除"序列中所有相邻的重复元素(只保留一个).此处的删除,并不 是真的删除,而是 ...
- MySql 语言分类
(1)数据定义语言,即SQL DDL,用于定义SQL模式.基本表.视图.索引等结构.(2)数据操纵语言,即SQL DML.数据操纵分成数据查询和数据更新两类.(3)数据查询语言,即SQL DQL.(4 ...