Java（一） swap交换、冒泡排序、选择排序、插入排序

最新推荐文章于 2024-11-28 13:35:01 发布

Angety

最新推荐文章于 2024-11-28 13:35:01 发布

阅读量741

点赞数 2

分类专栏：数据结构文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/weixin_52717049/article/details/120554625

版权

本文详细介绍了三种基础排序算法：冒泡排序、选择排序和插入排序。针对每种排序算法，分别阐述了其基本思想、代码实现以及时间、空间复杂度分析。冒泡排序在最优情况下可达到线性时间复杂度，选择排序和插入排序在最好情况下也都能达到线性时间复杂度。此外，还探讨了位运算在交换元素时的应用。

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

swap交换方式

位运算主要针对整型，数学计算主要针对小数和整型，数组最为常用。

位运算，两数字异或处理
数学计算
通过数组交换

位运算

异或 ^

将数字转化为二进制形式，对应的两个数字（0 / 1）相同，结果为0，若不同，结果为0.

a = a^b

0100

0011

0111

a=7(0111)

b = a^b

0111

0011

0100

b = 4

a = a^b

0111

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Angety

关注关注

2
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java实现swap交换（可能跟网上的一些方法不太一样）

gc.collect()

08-01

1533

简述 java中传递数据都是先拷贝的。所以，在函数调用的时候，是不存在类似于C++的操作的。对于想要简洁的交换的朋友们，可以死心了但是总是可以想到些看起来简洁的方法方法方法一：函数返回的时候构造出数组来，这样就再来获取要注意的是，因为main函数是static的函数，所以，如果想要调用类内函数的话，类内函数也必须是static标记的 public class Test...

【Java】Java中的swap

热门推荐

Jackin 的博客

05-02

5万+

Java中的swapC/C++中的swap学过C语言的人都知道，在C中交换两个变量可以通过指针的方式实现：void swap(int *a, int *b) { int temp; temp = a; a = b; b = temp; }C++里面可以使用指针也可以使用引用来实现： int temp; temp = *a; *a = *b;

参与评论您还未登录，请先登录后发表或查看评论

Java 是传值还是传引用

iamfancy的专栏

12-10

1731

1. 简单类型是按值传递的　　Java 方法的参数是简单类型的时候，是按值传递的 (pass by value)。这一点我们可以通过一个简单的例子来说明：/* 例 1 *//** * @(#) Test.java * @author fancy */public class Test { public static void test(boolean test

swap冒泡函数java_一个冒泡排序程序，將交换数组的两个元素的功能用一个Swap()方法实现...

weixin_39616880的博客

02-26

206

namespace 冒泡排序{class Program{static void Main(string[] args){int[] scores = new int[5];int i, j;int temp = 0;int sum = 0;//读入成绩Console.WriteLine("请输入5个学员的成绩：");for (i = 0; i < 5; i++){Console.Write...

含有swap的c语言冒泡排序6,c#中写个Swap方法来实现冒泡排序 看看哪里错了

weixin_35411561的博客

05-19

475

满意答案linzhenlin2013.12.11采纳率：46%等级：13已帮助：12189人using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Swap2{class Program{static void Main(string[] args){double...

Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法)

09-01

本文主要讨论了三种经典的排序算法在Java语言中的实现：插入排序、选择排序和冒泡排序。 1. 插入排序（Insertion Sort）： 插入排序的基本思想是将未排序的元素逐个插入到已排序的序列中。在Java中的实现如下： `...

六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序

最新发布

Freedom的博客

11-28

1万+

1.2 希尔排序二.选择排序 2.1 单向选择排序 2.2双向选择排序 2.3 堆排序堆序详情堆排序三.交换排序 3.1 冒泡排序 3.2 快速排序 3.2.1 Hoare排序这里定义一个left为左，right为右，将任意左右位置两边定义一个基准值，根据基准值的大小，直到left为大于基准值数，right为小于基准值数停下，若定义左边为基准值则右边先走，同理右边为基准值左边先走。

八种排序算法原理及Java实现( 冒泡排序+快速排序直接插入排序+希尔排序+选择排序+归并排序+基数排序)

06-21

八种排序算法原理及Java实现是排序算法中的一种，包括冒泡排序、快速排序、直接插入排序、希尔排序、选择排序、归并排序和基数排序等。 冒泡排序是八种排序算法中的一种，属于交换排序。冒泡排序的基本思想是重复...

七大排序算法（Java实现）——冒泡、快排、插入、希尔、选择、堆排、归并

weixin_46356448的博客

04-24

783

*** 交换排序：稳定，O(n^2)* 1. 冒泡排序：* 相邻两个元素两两比较，若逆序则交换* 每一轮会确定一个最大值到它最后的位置上,只需n-1轮排序* 优化：如果某一轮排序从头至尾没有发生交换，说明已经有序，结束* @param array 待排序列*/i < n - 1;i++) { // n-1轮排序j++) { // 每轮会确定一个最值if(array[j] > array[j + 1]) { // 逆序则交换// 本轮发生了交换。

交换排序之--冒泡排序

菜鸟而已

08-03

279

# https://leetcode-cn.com/submissions/detail/24074089/ class Solution(object): def sortColors(self, nums): # ------------------------------------------------------------------------ ...

交换排序——冒泡排序

copbint

07-07

239

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort { // 增序冒泡排序 public static void sort(int[] array) { int length = array.length; boolean endFlag = true; // i表示这一轮排序要将i位置上...

交换排序(冒泡排序)

qq_41098689的博客

06-07

256

冒泡排序 基本思想在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，在较大的数往下沉，较小的往上冒。 int a[] ={3,23,5,52,2,42,673,32,32,13}; public void swap(int data,int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp; } public coid bubSort(){ for(int i=0;i<a.length;i+.

交换排序（冒泡排序和快速排序）

2301_81403537的博客

08-23

824

冒泡排序、快速排序

java实现swap函数的几种方案

demo_yo的博客

04-22

1万+

java中没有地址传递，java中都是基于值的传递。由于java中“对基本类型的变量是不支持引用传递的”，所以根本不能像c/c++那样直接传地址。 java只能用对象做参数，传递的是对象的地址。因此，java实现swap的方案中，不管哪种方式，都是通过对象传递的方式来实现的。基本类型变量作为参数传递的话，是直接把变量值复制过去；引用类型作为参数传递的话，是把引用里面的值复制过去。对于解决方案的选择，这个不一定的，需要看你那边的编码规范，如果没有硬性要求，个人建议还是使用包装类，这样方便你.

java swap_Java中swap()方法的实现

weixin_42485957的博客

02-12

5363

java 引用类型值得交换

weixin_40403930的博客

09-28

538

import java.lang.reflect.Field; public class SwapTest { public static void main(String[] args) { Integer a = 1; Integer b = 2; System.out.println(a + " " + b); swa...

排序算法：1.交换排序之冒泡排序

dDANGHUAN的博客

05-15

302

交换排序：基本思想：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。两种交换排序: （1）冒泡排序 （2）快速排序本文先介绍：冒泡排序 冒泡排序的基本思想 基本思想： 1. 通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮” 直至“水面”。  2. ...

排序算法之冒泡排序篇

camouflagei的博客

10-15

932

冒泡排序：将每一对相邻元素都一一比较并排序，从第一对到最后一对，每一次遍历会找到一个最大的元素（已经找到的最大元素除外，遍历n-1-i元素）j < n - 1 - i;j ++){ //需要遍历的数的下标0~n-1-i。i ++)//循环n-1次。j ++){//下标从0-i。j ++){//下标从0-i。i --){//n-1次。i --){//n-1次。if(flag == 0)//若没有发生交换标识数列已经是有序的了。

Java实现：插入排序、冒泡排序与选择排序

"该资源包含了使用Java实现的几种常见排序算法，包括插入排序、冒泡排序和希尔排序。代码组织在`org.rut.util.algorithm.support`包下，并且继承自`SortUtil.Sort`接口，该接口定义了一个`sort`方法用于排序整型数组...