冒泡排序和选择排序

冒泡排序

public static int[] paopao(int... num){
		int len=num.length;
		for(int i=0;i<len-1;i++){
			for(int j=0;j<num.length-1-i;j++){
				if(num[j]>num[j+1]){
					num[j]=num[j]+num[j+1];
					num[j+1]=num[j]-num[j+1];
					num[j]=num[j]-num[j+1];
				}
			}
		}
		return num;
	}

选择排序

import java.util.Scanner;
public class Test3{
	public static void main(String[] args){
		// 选择排序
		int[] nums={34,15,55,66,33};
		int minIndex=0;
		//用于记录每次比较的最小值下标
		for(int i=0;i<nums.length-1;i++){
			minIndex=i;//每轮设下最小值下标
			for(int j=i+1;j<nums.length;j++){
				if(nums[minIndex]>nums[j]){
					minIndex=j;
				}
			}
			// 判断需要交换的数下标是否为自己
			if(minIndex!=i){
				nums[minIndex]=nums[minIndex]+nums[i];
				nums[i]=nums[minIndex]-nums[i];
				nums[minIndex]=nums[minIndex]-nums[i];
			}
		}
		// 输出结果
		for(int n:nums){
			System.out.println(n);
		}
		
	}
}