java简单的冒泡排序

冒泡排序属于交换排序的一种,十分容易理解: 原理:从第一个数开始,相邻两数比较,前一个大于后一个数,便交换,最终将最大的数沉底,小的数前移,沉底的大数便成为有序序列,每比较一轮,下一轮就少比较一个。 数组长度为 n ,则总共进行n-1趟比较 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性:稳定web public static void bobbleSort(int arr[]){
相关文章
相关标签/搜索