java常用算法总结

最新推荐文章于 2024-04-27 07:48:06 发布

hypmxy

最新推荐文章于 2024-04-27 07:48:06 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： java，Linux

本文链接：https://blog.youkuaiyun.com/hypmxy/article/details/82772063

java，Linux 专栏收录该内容

11 篇文章

订阅专栏

本文主要介绍了Java中冒泡排序算法的实现，包括交换方法的封装，详细步骤解析及测试代码展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡算法

1、首先我们将交换方法提取出来

public static void swap(int[] arr,int i,int j){

      //交换算法有两种种写法，分别如下

      //1普通写法

      int temp = arr[i];

       arr[j] = arr[i];

       arr[j] = temp;

      //2通过异或写法，相信大家都知道异或的规则，真^假=真  假^真=真  假^假=假  真^真=假  只要两个条件同时为真或假，其结果都为假

      arr[i] ^=arr[j];//等价于 arr[i] = arr[i]^arr[j];

      arr[j] ^=arr[i];//等价于 arr[j] = arr[j]^arr[i];

      arr[i] ^=arr[j];//等价于 arr[i] = arr[i]^arr[j];

}

2冒泡算法

public static void bubbleSort(int[] arr){
    int len = arr.length;
    for(int i = 0 ; i <len-1 ; i++){
        for(int j = 0 ; j < len-1-i ; j++){
            if(arr[j] > arr[j+1]){
              //调用上面抽离的交换方法
               swap(arr , j , j+1);
             }
          }
     }
}

3、测试方法代码

public static void main(String[] args) {
		int[] arr = {1,4,9,7,10,2};
		for (int i = 0; i < arr.length; i++) {//打印出排序之前的数组
			System.out.println(arr[i]);
		}
		System.out.println("------");
       
		bubbleSort(arr); //调用排序方法
		for (int i = 0; i < arr.length; i++) {//打印排序后的数组
			System.out.println(arr[i]);
		}
	}