指针实现冒泡排序:
void order(int* p, int n)
{
int i,t,j;
for(i = 0; i < n-1;i++)
{
for(j = 0; j < n-1-i; j++)
{
if(*(p+j) > *(p+j+1))//判断两个相邻元素的大小
{
t = *(p+j);
*(p+j) = *(p+j+1);
(p+j+1) = t;
} //相当于把大的数往后面挪
}
}
}
指针实现选择排序
void order(int p, int n)
{
int i, j, t;
for (i = 0; i < n-1; i++)
//i<n-1 是因为最后一个数后面已经没有数了,不需要再比较了
{
for (j = i+1; j < n; j++)
{
if ( *(p+i) > *(p+j) )//用数组中每一个元素与后面所有元素比较,小的数往前换
{
t = *(p + i) ;
*(p + i) = (p + j);
(p + j) = t;
}
}
}
}
指针实现插入排序
void order(int p, int n)
{
int i,t,j;
for(i = 1; i < n; i++)
{
for(j = i - 1; j >= 0; j–)
{
if((p+j) > *(p+j+1))//判断两个相邻元素的大小
{
t = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = t;
} //相当于把小的数往前挪
}
}
}
有上述程序可以发现:选择排序、冒泡排序以及插入排序只是比较的方式不一样,选择排序是每个数与后面每个数进行比较,而冒泡排序和插入排序则是两两比较,冒泡排序把大的数通过一次次交换往后面挪,插入排序是把小的数依次往前面挪,本质上是一样的。