![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
算法学习
德克萨斯的松鼠
当年好蠢
展开
-
选择排序的双选优化
文章目录先整清楚选择排序什么是选择排序?手写一个选择排序选择排序和冒泡排序有什么区别?算法优化最大值和最小值每轮比较只能得其一吗? 先整清楚选择排序 什么是选择排序? 矮子里面挑将军——双重循环遍历数组,每经过一轮比较,找到最小元素的下标,将其交换至首位,下次排序时它就不参与排序了,而是从剩余的数据中挑选最值。 手写一个选择排序 目标数组:{1, 0, 3, 8, 7, 2, 0, 5, 4, 6} 目标结果:顺序升序排序 public static void selectionSort() { int原创 2022-04-01 21:54:08 · 886 阅读 · 0 评论 -
冒泡排序的异或优化
文章目录你会写冒泡排序吗有没有想过不要temp?如何用异或运算交换变量值引申问题 你会写冒泡排序吗 给你一个数组,让你排序,怎么办?(别跟我扯sort函数) 方法很多,但是看标题,今天就用冒泡! 你可能会这样写? public int[] poLuPoLuSort(int[] arr){ int temp; for (int i = 0; i < arr.length; i++){ for (int j = 0; j < arr.length; j++){原创 2022-03-30 15:47:31 · 2396 阅读 · 2 评论