java之数组冒泡排序和list冒泡排序
2014-04-20 22:35
381 查看
1. 简单的int数组冒泡排序
package test;
public class Test{
public static void main(String[] args){
int[] nums={21,24,27,22,19,22};
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
}
}
}
2. String数组冒泡排序
package test;
public class Test{
public static void main(String[] args){
String[] ss={"小明,21","小王,24","小红,27","小李,22","小张,19","小赵,22"};
for(int i=0;i<ss.length-1;i++){
for(int j=0;j<ss.length-1-i;j++){
int a=Integer.parseInt(ss[j].split(",")[1]);
int b=Integer.parseInt(ss[j+1].split(",")[1]);
if(a>b){
String temp=ss[j];
ss[j]=ss[j+1];
ss[j+1]=temp;
}
}
}
for(int i=0;i<ss.length;i++){
System.out.println(ss[i]);
}
}
}
3. list冒泡排序
package test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Test{
public static void main(String[] args){
List list=new ArrayList();
list.add("小明,21");
list.add("小王,24");
list.add("小红,27");
list.add("小李,22");
list.add("小张,19");
list.add("小赵,22");
for(int i=0;i<list.size()-1;i++){
for(int j=0;j<list.size()-1-i;j++){
int a=Integer.parseInt(((String)list.get(j)).split(",")[1]);
int b=Integer.parseInt(((String)list.get(j+1)).split(",")[1]);
if(a>b){
Collections.swap(list,j,j+1);
}
}
}
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}
package test;
public class Test{
public static void main(String[] args){
int[] nums={21,24,27,22,19,22};
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
}
}
}
2. String数组冒泡排序
package test;
public class Test{
public static void main(String[] args){
String[] ss={"小明,21","小王,24","小红,27","小李,22","小张,19","小赵,22"};
for(int i=0;i<ss.length-1;i++){
for(int j=0;j<ss.length-1-i;j++){
int a=Integer.parseInt(ss[j].split(",")[1]);
int b=Integer.parseInt(ss[j+1].split(",")[1]);
if(a>b){
String temp=ss[j];
ss[j]=ss[j+1];
ss[j+1]=temp;
}
}
}
for(int i=0;i<ss.length;i++){
System.out.println(ss[i]);
}
}
}
3. list冒泡排序
package test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Test{
public static void main(String[] args){
List list=new ArrayList();
list.add("小明,21");
list.add("小王,24");
list.add("小红,27");
list.add("小李,22");
list.add("小张,19");
list.add("小赵,22");
for(int i=0;i<list.size()-1;i++){
for(int j=0;j<list.size()-1-i;j++){
int a=Integer.parseInt(((String)list.get(j)).split(",")[1]);
int b=Integer.parseInt(((String)list.get(j+1)).split(",")[1]);
if(a>b){
Collections.swap(list,j,j+1);
}
}
}
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}
相关文章推荐
- 修改正确的asp冒泡排序
- javascript 不让鼠标事件触发
- 基于mouseout和mouseover等类似事件的冒泡问题解决方法
- 什么是事件冒泡?如何用jquery/js阻止事件冒泡?阻止冒泡有什么作用?小生来抛个砖。
- JS事件冒泡
- 冒泡,选择,快速排序
- java 冒泡算法
- C 和PHP 实现 冒泡排序
- 排序算法之冒泡排序
- 冒泡排序三
- 冒泡算法的一点点心得
- 冒泡arm汇编实现
- as3事件流
- 冒泡排序
- 浅谈排序算法实现(冒泡、交换、插入、快速)
- 三种排序算法python源码——冒泡排序、插入排序、选择排序
- 数据结构之排序
- 冒泡排序与插入排序
- 冒泡排序,选择排序,快速排序
- 清晨来盘开胃菜,基础算法搞起来。