C/C++十大排序大总结
本帖最后由 嘉岳呀 于 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>arr)
{
arr = arr^arr;
arr = arr^arr;
arr = arr^arr;
}
}
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>arr)
{
arr = arr^arr;
arr = arr^arr;
arr = arr^arr;
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不能指向同一块地址空间！
未完……
页:
[1]