void BubbleSort(int A[] , int N) { for ( int i = 0 ; i < N-1 ; i++) for ( int j = 0 ; j < N-1-i ; j++) if ( A[j+1] < A[j] ) swap(A[j] ,A[j+1]) ; }
void SelectionSort(int A[], int N) { for (int i = 0; i < N - 1; i++) //从第一个位置开始 { int min = i; for (int j = i + 1; j < N; j++) //寻找最小的数据索引 if (A[j] < A[min]) min = j; if (min != i) //如果最小数位置变化则交换 swap(A[min] ,A[i]) ; } }