冒泡排序:由当前元素和下一个元素进行比较排序。
for (i = 0; i < N - 1; i++)
{//N为数组元素数量
for (j = 0; j < N - 1 - i; j++)
{
if (num[j] < num[j + 1])
{//执行交换
int temp;
temp = num[j + 1];
num[j + 1] = num[j];
num[j] = temp;
}
}
}
选择排序:由当前元素与数组余下的元素进行比较排序。
外层循环控制一个数值,再由内层循环控制余下数值,然后进行比较排序。
for(i = 0; i < N; i++)
{
for(j = 1 + i; j < N; j++)
{
if(arr[i] < arr[j])
{
int temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}