【C】数组排列顺序中冒泡法和选择法的比较

冒泡法:
for (j=1;j<10;j++)
	{
		for(i=0;i<10-j;i++)
		{
			if (arr[i]>arr[i+1])
			{
				t=arr[i];         //将最大的数向后移
                                arr[i]=arr[i+1];
				arr[i+1]=t;
			}
		}
	}
选择法:
for(j=0;jarr[i])    //选择出数组中最小的数,并记录下标
				k=i;
		}
                t=arr[k];
		arr[k]=arr[i];    //将比较得到的最小的数和第k个数进行交换
		arr[i]=t;
	}
除开这两种方法外,还可以通过记录第k个数和数组中其他数比较得次数进行记录这些数得大小
此时,需要定义一个变量来记录这个比较得次数,在每个数都经过比较之后就会得到一个唯一的比较次数,
之后再按照这个次数将数字输出即可。

你可能感兴趣的:(C\C++)