1.排序的应用
1)交换排序:通过取出的数和该数位置后面剩余的其他数逐一进行比较,将最大的或者最小的一个数放在一组数的首位,然后再将第二大的数放在第二位,依次排完所有的数。
|
for
(
int
i = 0; i < (num.length - 1); i ++)
{
for
(
int
j = i + 1; j < num.length; j ++)
{
if
(num[i] > num[j])
{
int
temp = num[j];
num[i] = num[j];
num[j] = temp;
}
}
}
|
以上代码就是实现将数组num中的最小值从i - num.length中找出来,并存在第一个位置,其中 num 是一个存放了大量数据的数组。
2)冒泡排序:通过不断的将相邻的两个数进行大小比较,大的数不断的往后面的位置交换,小的数向数组的顶部位置浮动。
for
(
int
i = nums.Length - 1; i > 0; i--)
{
//在 0-i 范围内,将该范围内最大的数字沉到i
for
(
int
j = 0; j < i; j++)
{
if
(nums[j] > nums[j+1])
{
//交换
int
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
|
3)选择排序:通过交换排序的方式,将某个范围内的最小数提到该范围内的第一位。
for
(
int
i = 0; i < nums.Length - 1; i++)
{
int
index = i;
//先假设最小数的下标是i
for
(
int
j = i + 1; j < nums.Length; j++)
{
if
(nums[j] < nums[index])
{
index = j;
}
}
int
temp = nums[i];
nums[i] = nums[index];
nums[index] = temp;
}
|