我来讲讲我学习选择排序和冒泡排序的一些心得体会,这两个方法都可以排序,看起来也有点相似,容易搞混,其实区别也是比较明显的。
选择排序通俗点说就是一列数中,用第一个位置的数和后面位置的数依次去比较。如果从大到小排序就是第一位置的数和后面的依次比较,例如第一位置的数大于第二位置,那么不交换位置,第一位置继续和第三位置比较,如果第三位置的数大于第一位置,那么第三位置的数就到了第一位置,第一位置的数到了第三位置,然后用第一位置新的数去和后面继续比较,以此类推,第一位置和后面比较完后第二位置继续和后面比较,代码可以表示为:
for (int i=0; i<array.Length-1; i++)
{
for(int j=i+1; j<array.Length; j++)
{
if(array[i]>array[j])
{
int tmp = array[i];array[i] = array[j];
array[j] = tmp;
}
}
}
冒泡排序是第一位置的数和第二位置的数比较然后第二位置的数和第三位置的比较以此类推。举个例子,有四个数:4,6,3,5。把这四个数从小到大排序,就是首先第一位置的4与第二位置的6比较,4<6所以不需要交换位置。6再与3比较,6>3,交换位置,6再与5比较,6>5,所以6到了最后面也就是最大的数。下面第二轮第一位置的数继续重复上一轮操作,但是不需要与最后已经确定位置的6比较。代码表示为:
for (int i=0; i<array.Length-1; i++)
{
for(int j=0; j<array.Length-1-i; j++)
{
if(array[j] > array[j+1])
{
int tmp = array[j];array[j] = array[j+ 1 ];
array[j+ 1 ] = tmp;
}
}
}
至于选择排序和冒泡排序的区别,我认为就在于选择排序是先确定前面的数,冒泡排序是确定后面的数。其中排序过程中,选择排序是用一个数去和后面比较,冒泡排序是相邻的两个数比较。作为一个菜鸟新手,有错误希望大家勿怪,并指导一下。