算法设计与分析基础-3.1、选择排序、冒泡排序

选择排序

public class selectSort {
	private static void sort(int[] a) {
		int i, j,min;
		int tmp;
		for (i = 0; i < a.length-1; i++)
		{
			min=i;
			for (j = i + 1; j < a.length; j++) 
				if(a[min]>a[j])min=j;
			tmp=a[i];
			a[i]=a[min];
			a[min]=tmp;
		}
		
	}

	public static void main(String[] argv) {
         int[] a={10,4,6,3,5,5,2,1,7,9};
         sort(a);
         System.out.println(Arrays.toString(a));
	}
}

冒泡排序

import java.util.Arrays;


public class bubbleSort {
private static void sort(int[] a)
{
	int i,j,tmp;
	for(i=0;i<a.length-1;i++)
	   for(j=0;j<a.length-1-i;j++)
	       if(a[j]>a[j+1])
	       {
	    	   tmp=a[j];
	    	   a[j]=a[j+1];
	    	   a[j+1]=tmp;
	       }
		   
	}
public static void main(String[] argv) {
    int[] a={10,4,6,3,5,5,2,1,8,9};
    sort(a);
    System.out.println(Arrays.toString(a));
}
}