【c】选择排序

130 阅读1分钟

选择排序: 选择排序就假定第一个是最小的数,和后面依次比较,如果后面的数比第一个数小,交换位置,一直比较到最后一个,最小的数放在第一位;然后再将第二个和后面的依次比较,将最小的放在第二位,依次类推。

方法一:

        for(j = 0;j < N-1;j++)
	{
		min = j;
		for(i = j+1;i<N;i++)
		{
			if(a[min] > a[i])
			{
				min = i;
			}
		}
		if(min != j)
		{
			tmp = a[min];
			a[min] = a[j];
			a[j] = tmp;
		}
	}

方法二:

        for(i = 0;i < len - 1;++i)
        {
		for(j = i + 1;j < len;++j)
		{
			if(a[i] > a[j])
			{
				int t;
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
    	}