您的位置:首页 > 编程语言 > Java开发

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));
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息