最简单的冒泡排序
作者:互联网
最简单的冒泡排序
将相邻的两个数据进行交换,一直到最后一个结束,往复循环。
/**
* @author 稷下长安™
* 2021年10月28日
* 最简单的冒泡排序
*
*/
public class Swap {
public static void main(String[] args) {
int[] dit={100,20,50,16,55};
swap(dit);
printa(dit);
}
public static void swap(int[] dit)
{
for(int i=0;i< dit.length;i++)
{
for(int j=0;j<dit.length-1;j++)
{
if(dit[i]<dit[j])
{
/**
第一种方法
定义一个数字
int a= dit[i];
dit[i]=dit[j];
dit[j]=a;
*/
/**
* 第二种,不定义
*/
dit[i]= dit[i] + dit[j];
dit[j]= dit[i] - dit[j];
dit[i]= dit[i] - dit[j];
}
}
}
}
public static void printa(int[] dit)
{
for(int i=0;i< dit.length;i++){
System.out.print("第一个数:"+dit[i]);
}
System.out.println();
}
}
标签:int,冒泡排序,static,swap,简单,dit,public 来源: https://blog.csdn.net/qq_52914517/article/details/121012715