java冒泡排序-工作日志2
2015-12-16 00:00
330 查看
摘要: 这几天看了一下排序算法,也算复习一下java的冒泡排序
基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(或者是小的数字下沉,大的上冒)
java实现:
public class SortTest {
private static int[] bubbleSort(int[] args){
int temp = 0;
for(int i = 0; i < args.length; i++){
for(int j = 0; j < args.length - 1; j++){
if(args[i] < args[j]){
temp = args[j];
args[j] = args[i];
args[i] = temp;
}
}
}
return args;
}
public static void main(String[] args) {
int[] a = {34,56,43,57,41,39,32,99,33};
int[] c = bubbleSort(a);
for(int i = 0 ; i < c.length; i++){
System.out.println(c[i]);
}
}
}
基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(或者是小的数字下沉,大的上冒)
java实现:
public class SortTest {
private static int[] bubbleSort(int[] args){
int temp = 0;
for(int i = 0; i < args.length; i++){
for(int j = 0; j < args.length - 1; j++){
if(args[i] < args[j]){
temp = args[j];
args[j] = args[i];
args[i] = temp;
}
}
}
return args;
}
public static void main(String[] args) {
int[] a = {34,56,43,57,41,39,32,99,33};
int[] c = bubbleSort(a);
for(int i = 0 ; i < c.length; i++){
System.out.println(c[i]);
}
}
}
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树