马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 嘉岳呀 于 2020-10-19 19:52 编辑
C/C++十大排序大总结
1.BubbleSort冒泡排序
| 定义:在同一个数组中,从数组第一个数开始,相邻两个数进行比较,按照小左大右或者大右小左的顺序,依次循环遍历,进行排序
void BubbleSort(int *arr,int Length)
{
int i = 0;
int j = 1;
int sys = 0;
for (i = 0; i < Length-1; i++)
{
for (j = 0; j < Length-i-1; j++)
{
if (arr[j]>arr[j+1])
{
arr[j] = arr[j]^arr[j+1];
arr[j+1] = arr[j]^arr[j+1];
arr[j] = arr[j]^arr[j+1];
}
}
sys++;
}
}
改进版冒泡排序
在原有的基础上,我们添加了标记,记录了最后一次交换的位置
如5,1,4,6,3,2,7,8,9。最后一次交换的位置在2处,并且设定我们每次循环的到2,不对7,8,9
进行比较,节省我们运算的效率!
| 冒泡排序是对全部已经排好序列排序最快的
void BetterBubbleSort(int *arr,int Length)
{
int i = 0;
int j = 1;
int pmark;
int sys = 0;
for (; i < Length-1; i++)
{
pmark = 0;
for (j = 0; j < Length-i-1; j++)
{
if (arr[j]>arr[j+1])
{
arr[j] = arr[j]^arr[j+1];
arr[j+1] = arr[j]^arr[j+1];
arr[j] = arr[j]^arr[j+1];
pmark = j+1;
}
}
i == Length - pmark - 1;
sys++;
}
}
不带中间变量实现两个相同类型不同值变量间的互换
1.加减法
int a = 5;
int b = 3;
a = a+b;
b = a-b;
a = a-b;
2.异或^
int a = 5;
int b = 3;
a = a^b;
b = a^b;
a = a^b;
| ps:若对于*a,*b值进行交换,*a,*b不能指向同一块地址空间!
未完……
|