Java中这几种常见的排序方式你知道吗?快来看看吧!
冒泡排序
publicstaticvoidbubbleSort(int〔〕arr){
for(inti0;iarr。length1;i){
for(intj0;jarr。lengthi1;j){
if(arr〔j〕arr〔j1〕){
inttemparr〔j〕;
arr〔j〕arr〔j1〕;
arr〔j1〕temp;
}
}
}
}
选择排序
publicstaticvoidselectionSort(int〔〕arr){
for(inti0;iarr。length1;i){
intminIndexi;
for(intji1;jarr。length;j){
if(arr〔j〕arr〔minIndex〕){
minIndexj;
}
}
if(minIndex!i){
inttemparr〔i〕;
arr〔i〕arr〔minIndex〕;
arr〔minIndex〕temp;
}
}
}
插入排序
publicstaticvoidinsertionSort(int〔〕arr){
for(inti1;iarr。length;i){
intkeyarr〔i〕;
intji1;
while(j0arr〔j〕key){
arr〔j1〕arr〔j〕;
j;
}
arr〔j1〕key;
}
}
快速排序
publicstaticvoidquickSort(int〔〕arr,intlow,inthigh){
if(lowhigh){
intpivotpartition(arr,low,high);
quickSort(arr,low,pivot1);
quickSort(arr,pivot1,high);
}
}
privatestaticintpartition(int〔〕arr,intlow,inthigh){
intpivotarr〔high〕;
intilow1;
for(intjlow;jhigh;j){
if(arr〔j〕pivot){
i;
inttemparr〔i〕;
arr〔i〕arr〔j〕;
arr〔j〕temp;
}
}
inttemparr〔i1〕;
arr〔i1〕arr〔high〕;
arr〔high〕temp;
returni1;
}
这四种方法是Java中常用的排序方法,他们在不同的情况下的时间复杂度和空间复杂度也不同,您可以根据不同的情况选择最适合的排序方法。在编写代码时,需要根据实际情况考虑时间复杂度和空间复杂度,并在保证代码可读性的前提下优化代码。此外,对于大型数据集,使用多线程排序算法或使用Java集合框架中的排序算法,也可以提高排序效率。
限量120台,凯迪拉克推出CT4ampampampXT4原神联名款IT之家9月18日消息,米哈游原神3。1版本现已确认将于9月28日上线。在公布新版本前瞻内容的同时,米哈游还公布了原神与凯迪拉克联名的消息。凯迪拉克官方最新信息显示,与原神联名的包
14点57官宣!辽篮双喜临门两大核心已续约联手向队史第3冠进发北京时间9月18日,目前暂未正式完成注册的三条大鱼分别是辽篮的郭艾伦张镇麟和周琦。他们仨都是足以改变CBA联盟格局的顶级球员,因此在注册截止日期倒计时阶段,大家都无比关注他们的去留
政策工信部发布新一批免征购置税车型目录,极氪009星越L在列极氪009文懂车帝原创彩丽美懂车帝原创行业日前,工信部发布关于享受车船税减免优惠的节约能源使用新能源汽车车型目录(第四十二批)免征车辆购置税的新能源汽车车型目录(第五十八批)的最新
绕萝,茑茑而生中国植物志收载旋花科茑萝属(Quamoclit)中国栽培3种,即茑萝松(茑萝)葵叶茑萝橙红茑萝,也就是说,原茑萝属约10种,没有中国原产,均产自热带美洲。到对应的英文版(FOC)出
咸丰帝四个荒唐的爱好,加速了清朝的灭亡清文宗爱新觉罗奕詝(1831年1861年),清朝第九位皇帝,定都北京后的第七位皇帝,年号咸丰。他是清朝以及中国历史上最后一位拥有实际统治权的皇帝,也是清朝最后一位通过秘密立储继位的
昭君和亲一代红颜惨沦玩物匈奴一直是西汉的心腹大患,百年间在边疆不断滋扰,百姓苦不堪言。连年征战,消耗了巨大人力财力,随着西汉几代皇帝打下的基业,汉匈实力对比逐渐发生变化,匈奴实力逐渐被削弱,彼时匈奴内部杀
慈禧到底有多奢侈据一名13岁入宫,直到大清灭亡才走出紫禁城专门给慈禧绣袜子的宫女口述。慈禧对袜子佷讲究,首先材料必须是纯白色的软绸子,而绸子是没有弹性的,所以需要工匠把袜子做的刚刚好合脚,如果哪双
毛主席逝世47年,为何尸体到现在依旧红光满面,韩伯平解释了关于毛主席的遗体是如何保存至今完好无损的,不单单是我们都知道的药物进行保存。有幸亲眼见过毛主席遗体的读者都知道毛主席的那套水晶棺材很是特别,在当时我国在制作水晶棺材上面基本没什么经
关羽之死是谁的过错?(读关羽传有感)谈到关羽,让人想到的是诛文良斩文丑的英勇是千里走单骑的忠义是水淹七军的多谋。无数的人为他的人格魅力和行为所折服,就是这样一个如神明一般的人物,最终却败在了麦城。让人惋惜之余,不宜多
刘伯温去长白山吓得掉头就跑,最后惨淡收场,算出不能说的天机引言刘伯温是辅佐朱元璋打下江山的开国功臣。他不仅在军事和政治上谋略出众,还在玄学和风水上颇有研究,在明朝时期是天下闻名的风水大师。当年,朱元璋为了保住自己的明朝江山,有了斩断天下其
遵义会议时讽刺毛主席不会打仗的凯丰,他最终的结局如何?你不就是学着三国演义孙子兵法打仗!懂什么马列主义?1935年1月,遵义会议上,博古的左倾路线被批判,就此确认了毛主席在党内和军内的领导地位。但会议上,却有一个犟脾气当众给毛主席难堪