排序算法
2017-01-08 21:07
253 查看
1、冒泡排序
冒泡排序是彼此相邻的两个数进行比较并排序,每一轮比较只能把最大或最小的数沉到后面。因此n个数,需要n轮比较,每轮比较在上次的基础上减少一次两两比较。
在该程序中,是把大数沉在后面。需要把小数沉在后面,只需更改条件即可。
该程序中数据交换是采用了异或的形式交换(理解异或运算:相同为1,不同为0.按照该式展开即可分析。但在编程时,建议不要这样写,很多人对此不是很清楚),也可再定义一个局部变量,再来交换。
void BubbleSort(int a[], int num)
{
int i, j;
for(i = 0; i < num-1; i++)
{
for(j = 0; j < (num-1-i); j++)
{
if(a[j] > a[j+1])
{
a[j] ^= a[j+1];
a[j+1] ^= a[j];
a[j] ^= a[j+1];
}
}
}
}
冒泡排序是彼此相邻的两个数进行比较并排序,每一轮比较只能把最大或最小的数沉到后面。因此n个数,需要n轮比较,每轮比较在上次的基础上减少一次两两比较。
在该程序中,是把大数沉在后面。需要把小数沉在后面,只需更改条件即可。
该程序中数据交换是采用了异或的形式交换(理解异或运算:相同为1,不同为0.按照该式展开即可分析。但在编程时,建议不要这样写,很多人对此不是很清楚),也可再定义一个局部变量,再来交换。
void BubbleSort(int a[], int num)
{
int i, j;
for(i = 0; i < num-1; i++)
{
for(j = 0; j < (num-1-i); j++)
{
if(a[j] > a[j+1])
{
a[j] ^= a[j+1];
a[j+1] ^= a[j];
a[j] ^= a[j+1];
}
}
}
}