liuw 发于 2011年03月19日 19:31
| 点击: 558
|
展开摘要
最简单的两种排序方式,不多说。
选择排序的第i次循环中选取对应的第i小的数放在list[i]中。
插入排序第次循环把当前待排序的数插入到适当的位置中。
void selection_sort(int *l, int n)
{
int i, j, tmp, min;
for (i = 0; i < n-1; i++) {
min = i;
for (j = i+1; j < n; j++)
if (l[j] < l[min])
min = j;
tmp = l[min], l[min] = l[i], l[i] = tmp;
}
}
void insertion_sort(i
查看全文:
http://www.udpwork.com/item/4547.html