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")); } }
相关文章推荐
- Java分别实现冒泡排序、插入排序、快速排序、选择排序、交换排序
- java交换排序之奇偶排序实现方法
- java实现交换排序
- 交换排序之快速排序Java实现
- 交换排序—快速排序(Quick Sort)原理以及Java实现
- java实现交换排序之冒泡排序
- 交换排序之冒泡排序(java实现)
- java交换排序之鸡尾酒排序实现方法
- java实现排序算法之交换排序(冒泡排序和快速排序)
- Java实现交换排序 之 冒泡排序和快速排序
- Java实现交换排序之快速排序
- 交换排序------冒泡排序(实现Java)
- 排序算法--交换排序(冒泡排序、快速排序、随机快速排序)java实现
- 交换排序之快速排序(java实现)
- java实现交换排序
- 算法系列(三)插入排序的两种改进:规避边界检测和取消交换(Java实现)
- java Lucene 中自定义排序的实现
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- [Java]实现冒泡算法,对数组元素进行排序
- 排序算法复习(Java实现)(二): 归并排序,堆排序,桶式排序,基数排序