排序常见,但是其思想很重要,而且在2分钟之内完全写对,不用调试还需要进行深入理解才能到达这个要求:
对一般程序的要求:5行以内2MIN完成不用DEBUG,100行内,2minDEBUG搞定。不要由于代码基础差而浪费时间在调试上,真正思考的时间就没了。
1、select排序
思想:从未排序的里面选择一个最小的元素,与未排序的第一个元素交换。
注意:注意判断最小的数是第一个的情况
void select(int *a, int n)
{
for (int i=0;i<n;i++)
{
int minpos=0;
int min= a[i];
for (int j=i+1;j <=n;j++)
{
if (min >a[j])
{
min=a[j];
minpos= j;
}
}
if (minpos!=0)
{
std::swap(a[i],a[minpos]);
}
}
}
思想:未排序的最大的元素放到未排序数组的最后。
注意点:
1、排序的终止条件;
2、向后比较,及比较a[i]与a[i+1],最外层要从n-1开始
3、最外层的循环是从后向前的。
void Bubble(int *a,int n)
{
bool flag=true;
for(int i=n-1;i >0&& flag==true; i--)
{
for (int j=1;j<=i; j++)
{
flag =false;
if (a[j]>a[j+1])
{
std::swap(a[j],a[j+1]);
flag =true;
}
}
}
}
插入排序:
思想:从未排序的的数组中的第一个元素插入到已排序的数组中。一共有两个动作1、找到位置2、如果不是合适的位置就swap向后移动
注意点:
void Insert( int *a,int n)
{
for (int i = 1; i < n; i++)
{
for (int j=i+1;j > 0; j--)
{
if (a[j-1] > a[j])
{
std::swap(a[j-1],a[j]);
}
}
}
}