java实现交换排序

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


public class Solution {
	/*
	 * java实现交换排序
	 */
    public int[] sortChange(int[] data){
    	int temp;
    	for(int i=0;idata[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


你可能感兴趣的:(leetcode,Java)