java冒泡排序法代码

• 排序是将一串数据按照其某个或者某些关键字的大小进行递增或递减排列的操作我，通常指的排序是升序，排序方式是原地排序
• 下面介绍下冒泡排序

冒泡排序

• 原理：在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序
• 冒泡排序是一个稳定的排序

实现方式

public void bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
                //定义标志位来判断待排序区间是否有序
                boolean isSorted = true;
                for (int j = 0; j < array.length - 1 - i; j++) {
                        if (array[j] > array[j + 1]) {
                                swap(array, j, j + 1);
                                //只要发生交换说明待排序区间初始并不是有序
                                isSorted = false;
                        }
                }
                if(isSorted) {
                        break;
                }
        }
}
private void swap(int[] array, int i, int j) {
        int tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
}

性能分析

• 时间复杂度：
  • 最好的情况：待排序有序时，时间复杂度为O(N)
  • 最坏的情况：待排序逆序时，时间复杂度为O(N^2)
  • 平均情况：时间复杂度 为O(N^2)
• 空间复杂度：O(1)
• 稳定性：稳定
• 初始数据越接近有序，时间效率越高

创新互联建站是一家专注于网站制作、成都网站建设与策划设计,长治网站建设哪家好?创新互联建站做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:长治等地区。长治做网站价格咨询:028-86922220

分享标题：java冒泡排序法代码
分享链接：https://www.cdcxhl.com/article28/godscp.html

成都网站建设公司_创新互联，为您提供企业建站、外贸网站建设、域名注册、移动网站建设、微信小程序、

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联