算法
文章平均质量分 59
算法学习
德克萨斯的松鼠
当年好蠢
展开
-
选择排序的双选优化
文章目录先整清楚选择排序什么是选择排序?手写一个选择排序选择排序和冒泡排序有什么区别?算法优化最大值和最小值每轮比较只能得其一吗?先整清楚选择排序什么是选择排序?矮子里面挑将军——双重循环遍历数组,每经过一轮比较,找到最小元素的下标,将其交换至首位,下次排序时它就不参与排序了,而是从剩余的数据中挑选最值。手写一个选择排序目标数组:{1, 0, 3, 8, 7, 2, 0, 5, 4, 6}目标结果:顺序升序排序public static void selectionSort() { int原创 2022-04-01 21:54:08 · 915 阅读 · 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 · 2557 阅读 · 2 评论