选择排序
void select_sort(int arr[], int length) {
for (int i = 0; i < length - 1; i++) {
int min_in = i;
for (int j = i + 1; j < length; j++) {
if (arr[j] < arr[min_in]) {
min_in = j;
}
}
swap(arr[i], arr[min_in]);
}
}
选择排序最好写,但是对于一些数据量大的题目,容易超时。。。
那我写归并排序,数据再多也不用担心超时啦~
But
如果在比赛时,自己写排序方法,绝对不是明智之举:敲代码浪费时间的同时还不能保证一次写对。。。
并且如果待排序的数列元素不是基本数据类型,而是包含多种数据结构体,就更加难处理了。
So
使用C/C++的库中提供的排序方法是很有必要的,不仅不用担心效率问题,还可以自定义排序函数,想怎么排就怎么排XD