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

java实现交换排序

2017-04-23 23:01 211 查看
所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。

public class Solution {
/*
* java实现交换排序
*/
public int[] sortChange(int[] data){
int temp;
for(int i=0;i<data.length-1;i++){
for(int j=i+1;j<data.length;j++){
if(data[i]>data[j]){//实现从小到大,否则实现从大到小
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
}
return data;
}

public static void main(String args[]){
int[] test={76,18,99,35,12,8,5,1,79,100,333};
Solution s=new Solution();
test=s.sortChange(test);
for (int i=0;i<test.length;i++){
System.out.println(test[i]);
}
// 	System.out.println(Integer.parseInt("-4"));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: