/** * 原理: * 进行n次循环，每次循环从后往前对相邻两个元素进行比较，小的往前，大的往后 * * 时间复杂度： * 平均情况：O(n^2) * 最好情况：O(n) * 最坏情况：O(n^2) * * 稳定性：稳定 **/public class 冒泡排序 { public int[] bubbleSort(int[] a, int n) { for (int i = 0; i < n; i++) { int flag = 0; for (int j = n - 1; j > i; j--) {// i or i-1 ? <a style="color:transparent">本文来源gao($daima.com搞@代@#码$网</a> if (a[j] < a[j - 1]) { int x = a[j]; a[j] = a[j - 1]; a[j - 1] = x; flag = 1; } } if (flag == 0) break; } return a; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 }; 冒泡排序 sort = new 冒泡排序(); sort.bubbleSort(a, a.length); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } }}
更多java冒泡排序算法代码相关文章请关注搞代码！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：java冒泡排序算法代码
转载请注明原文链接：java冒泡排序算法代码
