//交换元素void swap(int arr[],int i, int j){ arr[i] = arr[i]+arr[j]; arr[j] = arr[i] - arr[j]; arr[i] = arr[i]- arr[j];}/* 选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素, 存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3] 第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面) */ //选择排序(从无序区选择一个元素进行比找最小元素,然后直接放在有序区)void selectSort(int *arr,int length) { for (int i = 0; i < length - 1; i++) { /* 把数组看成两个区,有序区和无序区 初始状态有序区为空,无序区全部元素 然后从无序区找最小元素,放在有序区。 假设第0个元素看作最小的元素,然后和剩余的元素比较 如果在剩余的元素中有更小的则标记下标,直至找到最小的元素 然后如果标记的下标和开始下标不同则交换元素。 不断的找寻最小的元素,直到元素被找完 第一小、第二小、第三小,。。。。 */ int min = i; //在剩余的元素中找到最小的元素 for (int j = i + 1; j < length; j++) { if (arr[j] < arr[min]) { min = j; } } //进行交换,如果min发生变化,则进行交换 if (min != i) { swap(arr,min,i); } }}