冒泡、快速、直接插入、选择排序算法(Java语言实现)
来源:互联网 发布:springmvc接受json 编辑:程序博客网 时间:2024/05/11 05:53
一、冒泡排序
/**
* win8.1 32位操作系统
* @author Che‑cars
* 2015年7月30日 下午8:35:09
*/
public class BubbleSort {
public static void main(String[] args){
int a[] = {45,56,4,12,86,75,46};
for (int i = 0; i < a.length - 1 ; i++) {
for (int j = a.length -1; j > i; j--) {
if(a[j] < a[j-1]){//让小数往上浮
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + ",");
}
// for (int i = 0; i < a.length - 1; i++) {
// for (int j = 0; j < a.length - i - 1; j++) {
// if(a[j] > a[j+1]){//让大的数往下沉
// int temp = a[j];
// a[j] = a[j+1];
// a[j+1] = temp;
// }
// }
// }
// for (int k = 0; k < a.length; k++) {
// System.out.print(a[k] + ",");
// }
}
}
二、直接插入
/**
* win8.1 32位操作系统
* @author Che‑cars
* 2015年7月28日 下午10:25:58
*/
public class DirectInsert { //直接插入排序
/**
* @param args
*/
public static void main(String args[]) {
/**
* 基本思想:在要排序的一组数中,假设前面(n-1)[n >= 2]个数已经排好顺序,现在要把第n个数插到前面的有序数中,
* 使得这n个数也是排好序的,如此反复循环,直到全部排好序
*/
int[] a = {23,45,32,15,11,46,75,32,25,46,35};
int temp = 0;
for(int i = 1; i < a.length; i ++){
int j = i-1;
temp = a[i]; //把第n个数保存到temp里面,六处空位,给前面排好序的数往后移动一个单位的时候用,不至于第n个数被覆盖
for(; j >= 0 && temp < a[j]; j --){
a[j+1] = a[j];//将大于temp的值整体后移一个单位
}
a[j+1] = temp;
for(int k = 0; k < a.length; k ++){ //输出每一步的结果
System.out.print(a[k] + ",");
}
System.out.println();
}
}
}
三、快速排序
/**
* win8.1 32位操作系统
* @author Che‑cars
* 2015年8月1日 下午3:01:01
*/
public class QuikSort {
/**
* @param args
* 基本思想:选择一个基准元素,通常选择第一个或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于
* 基准元素,此基准元素在其排好序后的正确位置。然后再用同样的方法递归地排序划分的两部分
*/
public static void main(String[] args) {
int a[] = {22,31,78,100,423,147,1000,0};
quik(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + ",");
}
}
public static int getMiddle(int[] a, int low, int high){
int temp = a[low]; //数组的第一个数作为中轴,
while(low < high){ //直到两个数相遇为止
while(low < high && a[high] >= temp){
high --; //从数组后端开始,查找比中轴小的数值,如果>=中轴,则往前走一个
}
a[low] = a[high]; /*找到 小于中轴的数,将其放到a[low]的位置,此时a[low]保存在temp里,不会被覆盖,
high空出来,以便之后找到的比中轴的的数存放*/
while(low < high && a[low] <= temp){
low ++; //之后再从低端开始,查找比中轴大的数,如果小于等于中轴,则往后走一个
}
a[high] = a[low]; //将其存放到之前空出来的high的位置
}
a[low] = temp; //将中轴放在该放的位置
return low;
}
public static void _quikSort(int[] a, int low, int high){
if(low < high){
int middle = getMiddle(a, low, high); //将数组一分为二
_quikSort(a, low, middle - 1); //对低端进行递归排序
_quikSort(a, middle + 1, high); //对高端进行递归排序
}
}
public static void quik(int[] a){
if(a.length > 0){
_quikSort(a, 0, a.length - 1);
}
}
}
四、选择排序
/**
* win8.1 32位操作系统
* @author Che‑cars
* 2015年7月29日 下午9:41:52
*/
public class SelectSort {
/**
* @param args
* 基本思想:在要排序的数中,找到最小的数和第一个数交换,再从剩下的数中找到最小的数和第二个数交换,直到最后两个数交换
*/
public static void main(String[] args) {
int a[] = {15,48,45,7,86,4,24,38,87,63};
int position = 0;
for (int i = 0; i < a.length; i++) {
int temp = a[i];
position = i;
for (int j = i+1; j < a.length; j++) {//二重循环找到第i+1个最小的数
if (a[j] < temp) {
temp = a[j];//循环结束,将剩余的数中最小的数保存到temp里
position = j;//记录下最小的数的下标,方便之后进行交换
}
}
a[position] = a[i];//此时,最小的数a[j]已经存到temp中,先将a[i]放到a[j](也就是a[position])的位置
a[i] = temp;//再将最小的数放到a[i]的位置,完成交换
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + ",");
}
}
}
- 冒泡、快速、直接插入、选择排序算法(Java语言实现)
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- 排序算法详解(Go语言实现):冒泡排序/选择排序/快速排序/插入排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 冒泡排序、选择排序、直接插入排序(java实现)
- 排序算法总结与C++实现(冒泡、简单选择、直接插入、堆、归并、快速)
- 排序算法---基础算法(冒泡排序,快速排序,选择排序,直接插入排序,桶排序)
- 排序算法(快速排序、直接插入排序、直接选择、冒泡排序)
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- java简单实现冒泡、快速、选择、插入排序算法
- Java实现冒泡,快速,选择,插入排序算法
- java实现冒泡排序,选择排序,直接插入排序,快速排序
- Java语言实现九大排序算法(快速、归并、堆、选择、插入、计数、基数、希尔、冒泡)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 排序算法(选择、希尔、二分插入、冒泡、直接插入、快速排序)
- java实现冒泡,选择,插入,快速排序
- 余弦推倒
- 新手学习Html易混淆的概念1
- php连接mysql数据库失败解决办法
- 内存对齐的规则以及作用
- 线段树 (区间修改 区间查询 延迟标记)
- 冒泡、快速、直接插入、选择排序算法(Java语言实现)
- VS2013 MFC opencv 播放视频
- nyoj 78(凸包基础)
- Foundation框架-学习笔记<一>
- 局域网内部建设的web serverice服务器被外网访问调试过程。
- 删除oracle linux更新后多余的内核
- 概率霍夫变换来检测直线——HoughLinesP参数分析
- cs193p斯坦福视频学习总结——iOS基础知识
- HDU 1548 A strange lift