*算法:
1、互换位置:
1.1 temp=a;
a=b;
b=temp;
1.2 a=a+b;
b=a-b;
a=a-b;
2、累加法:把数据累积在一起
应用:求多个数的和或者积
3、监哨值法:在多个元素中,从左往右遍历中通过哨兵去指向当前的最大值。
应用:求最值
4、排序:冒泡,插入,选择,快排,堆排
冒泡排序:两两相邻的互比较,直到所有元素比较完成。
插入:将元素分为两堆(已排序/未排序),每次从未排序中取出第一个元素插入到已排序队列中。
*算法:
1、互换位置:
1.1 temp=a;
a=b;
b=temp;
1.2 a=a+b;
b=a-b;
a=a-b;
2、累加法:把数据累积在一起
应用:求多个数的和或者积
3、监哨值法:在多个元素中,从左往右遍历中通过哨兵去指向当前的最大值。
应用:求最值
4、排序:冒泡,插入,选择,快排,堆排
冒泡排序:两两相邻的互比较,直到所有元素比较完成。
插入:将元素分为两堆(已排序/未排序),每次从未排序中取出第一个元素插入到已排序队列中。