一梦三千年

导航

随笔分类 -  【Java】- 排序

【Java】- 冒泡排序
摘要:1 /*冒泡排序 2 算法思路: 3 1、比较相邻的元素。如果第一个比第二个大,就交换它们两个; 4 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 5 3、针对所有的元素重复以上的步骤,除了最后一个; 6 4、重复步骤1~3,直到排序完成。 7 阅读全文

posted @ 2021-02-24 00:54 一梦三千年 阅读(68) 评论(0) 推荐(0)

【Java】- 快速排序
摘要:/*快速排序 算法思路: 1、在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准,称为基准记录; 2、定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”,key 表示“基准值”; 3、首先,尾索引向前扫描,直到找到比基准值小的记录(left != righ),并替换 阅读全文

posted @ 2020-07-30 15:49 一梦三千年 阅读(327) 评论(0) 推荐(0)