博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【排序】冒泡排序
阅读量:2056 次
发布时间:2019-04-28

本文共 704 字,大约阅读时间需要 2 分钟。

要求输入十个个整数,输出排序结果:

package cn.qblank.sort;/** * 冒泡排序 * @author Administrator */public class Demo1 {	public static void main(String[] args) {		int[] arr = {4,2,1,6,3,6,0,-5,1,1};		//排序		arr = bubbleSort(arr);		//遍历数组		for (int i = 0; i < arr.length; i++) {			System.out.print(arr[i] + " ");		}	}	/**	 * 交换位置	 * @param arr	 * @param x	 * @param y	 */	public static void swap(int[] arr,int x ,int y){		int temp = arr[x];		arr[x] = arr[y];		arr[y] = temp;	}	/**	 * 冒泡排序	 * @param arr	 */	public static int[] bubbleSort(int[] arr){		for (int i = 0; i < arr.length ; i++) {			for (int j = 0; j < arr.length - i - 1; j++) {				if (arr[j] > arr[j+1]) {					swap(arr, j, j + 1);				}			}		}		return arr;	}}

运行结果如下;
你可能感兴趣的文章
Kubernetes Pod 网络精髓:pause 容器详解
查看>>
Docker 技术鼻祖 Linux Namespace 入门系列:Namespace API
查看>>
使用 ebpf 深入分析容器网络 dup 包问题
查看>>
Kubelet 中的 “PLEG is not healthy” 到底是个什么鬼?
查看>>
超详细的网络抓包神器 Tcpdump 使用指南
查看>>
从 Kubernetes 资源控制到开放应用模型,控制器的进化之旅
查看>>
从此以后运维与开发过上了没羞没臊的性福生活
查看>>
教你如何优雅地魔改 Grafana 主题,太实用了!
查看>>
让我们来看看回到单体的 Istio 到底该怎么部署
查看>>
超详细的网络抓包神器 tcpdump 使用指南
查看>>
iTerm2 都不会用,还敢自称老司机?(上)
查看>>
两个奇技淫巧,将 Docker 镜像体积减小 99%
查看>>
Istio 1.5 部署指南修正版
查看>>
不要轻易使用 Alpine 镜像来构建 Docker 镜像,有坑!
查看>>
Kubectl exec 背后到底发生了什么?
查看>>
程序员涨薪宝典
查看>>
什么?终止一个容器竟然用了 10 秒钟,这不能忍!
查看>>
Openshift 4.4 静态 IP 离线安装系列(一):准备离线资源
查看>>
万字长文,说透了 Openshift4 的安装过程!
查看>>
Envoy 中文指南系列:Envoy 介绍
查看>>