Java中这几种常见的排序方式你知道吗?快来看看吧!
冒泡排序
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
选择排序
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
插入排序
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
快速排序
public static void quickSort(int[] arr, int low, int high) {
if (low < high) {
int pivot = partition(arr, low, high);
quickSort(arr, low, pivot - 1);
quickSort(arr, pivot + 1, high);
}
}
private static int partition(int[] arr, int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] <= pivot) {
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i + 1];
arr[i + 1] = arr[high];
arr[high] = temp;
return i + 1;
}
这四种方法是Java中常用的排序方法,他们在不同的情况下的时间复杂度和空间复杂度也不同,您可以根据不同的情况选择最适合的排序方法。在编写代码时,需要根据实际情况考虑时间复杂度和空间复杂度,并在保证代码可读性的前提下优化代码。此外,对于大型数据集,使用多线程排序算法或使用Java集合框架中的排序算法,也可以提高排序效率。
他曾设计中国第一个探空火箭,虽然只飞了8公里,却是中国的骄傲中国第一颗人造卫星去哪儿了?这个问题不是瞎问的,可能很多人都想不到,东方红一号升空50年之后,竟然还能被追踪到。可别不信,就在2020年4月24日,酒泉测控团队还顺利看到了它。东方
国际货币基金组织批准对巴基斯坦提供超过11亿美元救助资金国际货币基金组织29日晚发表声明称,该执行董事会完成了对巴基斯坦的第七次和第八次经济审查,批准向巴基斯坦提供8。94亿特别提款权,约合11。7亿美元。国际货币基金组织还同意将针对该
牧原股份上半年亏损66。84亿元,第二季度亏损幅度收窄8月30日,牧原股份晚间披露半年度报告,公司2022年半年度实现营业收入为442。68亿元,同比增长6。57亏损66。84亿元,上年同期盈利95。26亿元基本每股收益1。28元。据
苗美医护肤祛痘后双方现场抹眼泪小徐姑娘购买了杭州苗美医科技祛痘美肤中心的服务,说是从7月4号开始,脸部突然出现红肿流脓等问题。记者在现场了解情况的时候,小徐和店家说着说着,两边都开始抹眼泪。1818黄金眼苗美医
财税体制改革向纵深推进科学的财税体制是优化资源配置维护市场统一促进社会公平实现国家长治久安的制度保障。党的十八大以来,财税体制改革全面发力向纵深推进,预算管理税收制度财政体制等方面的改革取得明显成效,基
冲突已致多人伤亡,中使馆紧急发布提醒8月30日凌晨,中国驻伊拉克大使馆微信公众号发布消息,提醒在伊中国公民和机构加强安全防范。当前,伊拉克安全形势仍复杂严峻,游行示威多发。中国驻伊拉克使馆提醒所有在伊中国公民和机构遵
魏达碳究青藏高原植被的呼吸魏达中国科学院成都山地灾害与环境研究所研究员巍峨的雪峰茂密的森林徜徉在山坡上的牦牛这是大自然赐予青藏高原的礼物。被称为地球第三极的青藏高原,具有独特的自然景观和富饶的自然资源,其对
汇总营收近2500亿,广汽集团上半年利润超57亿元8月30日,广汽集团发布半年报,在国内汽车产销同比下滑3。7和6。6的低迷形势下,实现汇总口径共营业总收入约2427。82亿元,同比增长约18。85合并口径营业总收入约486。89
iOS16beta8正式发布,续航史诗级提升,信号稳定,和正式版没区别今天凌晨,苹果发布了iOS16beta8预览版系统升级,距离上次更新时隔了6天时间,内部版本号为20A5358a,此次升级苹果依旧是在beta7版本上进行修复和优化,毕竟这是iPh
瞄准世界级中国品牌,长安汽车向智能时代加速转型8月29日,长安汽车第二届科技生态大会如期举行。作为长安汽车的一次重要发布时刻,科技生态大会展示了新汽车新生态的战略阶段性实践成果。随着汽车行业进入智能化的下半场,以长安汽车为代表
福州海关查获高档自行车配件走私案案值超3亿元近日,福州海关缉私局在厦门深圳杭州等海关缉私局的支持配合下,先后出动警力60名,分成7个行动组,在福建厦门广东深圳浙江义乌等地开展打击走私高档自行车配件系列案件查缉收网行动。目前共