经典简单排序算法——冒泡排序&&选择排序

原创于 2019-03-14 15:00:46 发布 · 195 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文深入探讨了冒泡排序与选择排序这两种基本排序算法的实现原理及代码片段，通过具体示例帮助读者理解算法的工作流程，是学习排序算法及二分查找前的重要预备知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们都知道二分法查找的前提是有序序列，所以在此，简单的回顾了一下最简单的两种排序算法；
话不多说，直扛代码来：
???????????

冒泡排序代码片段：

for(int i = 0;i<a.length;i++){
			for(int j = 0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int flag = a[j];
					a[j] = a[j+1];
					a[j+1] = flag;
				}
			}
		}

选择排序代码片段：

for(int i = 0;i<a.length;i++){
			int index = 0;
			for(int j = 1;j<a.length-i;j++){
				if(a[index]<a[j]){
					index = j;
				}
			}
			int flag = a[a.length-1-i];
			a[a.length-1-i] = a[index];
			a[index] = flag;
		}