01选择排序
#include <stdio.h> void selectionSort(int A[], int n) { printf("%d \n", n); int i, j; for(i = 0; i < n ; i++) { int k = i; for( j = i; j < n; j++) {//选出[i,n]中最小的元素,下标为k if(A[j] < A[k]) { k = j; } } int temp = A[i]; //交换 A[i] = A[k]; A[k] = temp; } for(i = 0; i < n; i++) { printf("%d ", A[i]); } } int main() { int A[] = {1, 2, 3, 5, 6, 9, 13, 10, 4}; int n = sizeof(A) / sizeof(int); //元素的个数 selectionSort(A, n); }
02 插入排序
#include <stdio.h> void insertSort(int A[], int n) { int i, j; for(i = 1; i < n; i++) { //一共进行n-1趟排序 int temp = A[i]; j = i; while(j > 0 && temp < A[j - 1]) { //temp依次和j的前一个元素比,从有序数列的从后往前比 A[j] = A[j - 1]; j--; } A[j] = temp; //插入位置为j } for(i = 0; i < n; i++) { printf("%d ", A[i]); } } int main() { int A[] = {1, 2, 3, 5, 6, 9, 13, 10, 4}; int n = sizeof(A) / sizeof(int); //元素的个数 insertSort(A, n); }