关于八大排序的算法详解
需积分: 8 105 浏览量
2023-04-02
16:08:15
上传
评论
收藏 1.69MB PDF 举报
数组排序算法
被排序数据是一组相同类型、相同定位的数据，数组表示的就是这样的数据
排序的核心
对比大小，将顺序不符的2个数字进行“换位”，经过多次对比和必要的换位，以达到“结果是有序的”效
果。
数据的换位：不可单纯让2个变量的值分别赋值给彼此，程序代码的依次执行导致某个变量赋予新值原来
的值丢失
为了保证在交换值的过程中，变量的原值不会丢失（被重新赋值导致的覆盖）可以使用第3个变量临时存
储变量的原值
其实，也可以不使用临时变量，而使用算术运算来实现换位
1个等于号(=）在程序中表示“赋值”的意思，而不是“相等”的意思。这种做法看似更加高端，但代码的语
义较差
总结：排序的核心就是“对比”与“换位”
根据“对比”的标准不同，可产生“升序”和“降序”结果；
在某些特殊的排序算法中可能没有“换位”操作，详见后续各算法原理
效率查看
获取系统时间： long time = System.currentTimeMillis()
获取交换次数：在if判断交换开始前对 对比次数++；在if交换完对 交换次数++
冒泡排序（Bubble sort）
//假设对2个变量执行换位
int a = 7;
int b = 1;
//准备用于临时存储变量的原值
int temp;
//正确的换位
temp = a; //将a的值赋值给temp，则: a (7), b(1), temp (7)
a = b; //将b的值赋值给a， 则: a (1), b (1), temp (7)
b = temp; //将temp的值赋值给b，则: a (1), b(7), temp (7)
1
2
3
4
5
6
7
8
9
//假设对2个变量执行换位
int a = 7;
int b = 1;
//使用算术运算的换位
a = a + b; // a (8), b (1)
b = a - b; // a (8), b (7)
a = a - b; // a (1), b (7)
1
2
3
4
5
6
7
剩余13页未读，继续阅读
资源评论
