算法设计与分析基础-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));}}