java冒泡排序法与选择排序法
来源:互联网 发布:php后端登录代码 编辑:程序博客网 时间:2024/06/16 06:51
冒泡排序法:
public class 冒泡排序 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={4,20,3,9,14,23,10,59};
for(int i=0;i<a.length;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 i=0;i<a.length;i++)
{
System.out.println(a[i]);
}
}
}
选择排序法:
public class 选择排序 {
/**
* 区别在于:冒泡算法,每次比较如果发现较小的元素在后面,
* 就交换两个相邻的元素。而选择排序算法的改进在于:
* 先并不急于调换位置,先从A[1]开始逐个检查,
* 看哪个数最小就记下该数所在的位置P
* ,等一躺扫描完毕,再把A[P]和A[1]对调,
* 这时A[1]到A[10]中最小的数据就换到了最前面的位置。
* 所以,选择排序每扫描一遍数组,只需要一次真正的交换,
* 而冒泡可能需要很多次。比较的次数是一样的。
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 20, 29, 21, 45, 68, 15, 3, 5 };
for (int i = 0; i < a.length - 1; i++) {
//查找选择最小元素值的下标索引值
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[i]) {//把这里改成大于,就是升序了
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int c = 0; c < a.length; c++) {
System.out.println(a[c]);
}
}
}
- java冒泡排序法与选择排序法
- 冒泡排序与选择排序法
- java冒泡排序和选择排序法
- Java:冒泡排序法 和 选择排序
- Java排序|冒泡法排序|插入排序|选择排序
- Java排序法(冒泡排序、选择排序、快速排序)
- java中的冒泡排序与选择排序
- java中冒泡排序与选择排序
- java之冒泡排序与选择排序
- java选择排序与冒泡排序
- Java中冒泡排序与选择排序
- 【java】冒泡排序法、选择排序法、插入排序法
- 冒泡、选择排序法
- Java中两种排序源码:冒泡排序和选择排序法
- 简单选择与冒泡排序法
- 选择法排序,冒泡排序,递归排序
- Java — 冒泡、选择、插入排序法
- 冒泡法排序与选择法排序:代码及分析
- CocoaPods:missing from working copy 解决方法
- c语言文件操作
- MYSQL必知必会读书笔记 第二十三章 使用存储过程
- 栅格数据自动矢量化
- 【面向代码】学习 Deep Learning(二)Deep Belief Nets(DBNs)
- java冒泡排序法与选择排序法
- Mac OS下ssh连接docker的容器全流程
- n位数乘一位数
- 奋斗吧,程序员——第三十六章 落花人独立,微雨燕双飞
- 二人牛牛与通比牛牛
- 搜索Maven仓库
- 文件操作函数
- 图(Graph)的常用代码集合
- JAVA相关的视频学习视频,内容较多