一天或者几天一个小算法---数列排序方式

el/2024/4/19 23:42:21
/*** 数字排序*/
public class Algorithm5 {/*** 冒泡排序* 自认为是最简单的一个排序方法,只是拿出一个数,大的放后,小的放前就可以了* 时间复杂度为O(n2)*/public static int [] sortOfBubble(int [] valueArray){int temp;for (int i = 0 ; i < valueArray.length ; i ++){for (int j = i + 1 ; j < valueArray.length ; j ++){if (valueArray[i] > valueArray[j]){//前面的数值大于后面的数值,交换位置temp = valueArray[i];valueArray[i] = valueArray[j];valueArray[j] = temp;}}}return valueArray;}/*** 选择排序* 从数列中选择最小的数放在前面,然后再从剩余数中选择最小的放在前面,以此类推* 时间复杂度为O(n2)*/public static int [] sortOfSelect(int [] valueArray){int temp;for (int i = 0 ; i < valueArray.length ; i ++){int k = i;for (int j = valueArray.length - 1 ; j > i ; j --){if (valueArray[j] < valueArray[k]){k = j;}}temp = valueArray[i];valueArray[i] = valueArray[k];valueArray[k] = temp;}return valueArray;}/*** 插入排序* 从第一个元素开始,该元素被认为已经被排序,取出下一个元素,在已经排序的数列中* 从后向前扫描,如果该元素大于已排序元素最后以为,则将该元素插入至最后,如果该* 元素小于已排序元素,则将元素插入到前面,一直循环该步骤* 时间复杂度为O(n2)*/public static int [] sortOfInsert(int [] valueArray){int temp;for (int i = 1 ; i < valueArray.length ; i ++){temp = valueArray[i];for (int j = i ; j > 0 && valueArray[j] < valueArray[j - 1] ; j --){valueArray[j] = temp;}}return valueArray;}}

代码地址


http://www.ngui.cc/el/5181696.html

相关文章

进阶之路:Java设计模式---外观模式

外观模式定义&#xff1a; 外部与子系统间进行通信时&#xff0c;需要通过一个统一的外观进行&#xff0c;为子系统的一系列接口提供一个统一的界面。外观模式定义了一个高层接口&#xff0c;这个接口使子系统更易使用。外观模式又称为门面模式&#xff0c;它是一种对象型结构…

Android崩溃日志收集---CrashHandler,给你自残的理由

使用CrashHandler的目的 测试人员过来告诉你,“你写的代码崩溃了!” “what ? ! 我写的代码怎么可能会崩溃?!你复现一下,污蔑我的话信不信自残给你看” “哎,这次怎么好了,什么情况?” 虽然说这种几率性bug可以晚点解决,但是终归是要解决的,但是复现又有点困难,那…

关于线程安全最通俗易懂的解释

下面的博客是在博客园上面看到的大佬写的&#xff0c;写的很好&#xff0c;通俗易懂&#xff0c;作为一个萌新看完以后促使我对线程安全有了新的理解。 博客未经博主的同意&#xff0c;所以未擅自转载&#xff0c;下面附快速通道 点次进入博客内容

Android 获取目录下所有文件信息(名字、大小)

private void getFiles(){File file = new File(GlobalConstant.POSLOGPATH);File[] files = file.listFiles();for (int i = 0; i < files.length; i++) {File childFile = files[i]

Java开发人员最常犯的9个错误

1.Array转ArrayList 当需要把Array转成ArrayList的时候&#xff0c;开发人员经常这样做&#xff1a; String [] strArray {"0" , "1" , "2"}; List<String> list Arrays.asList(intArray);Arrays.asList会返回一个ArrayList&#xff0…

Fragment的show()、hide()和attach()、detach()切换方式生命周期过程

1.使用show()、hide()方式进行fragment切换 @Overridepublic void onClick(View view) {switch (view.getId()){case R.id.main_home:switchFragmentWithShowHide(0);break;case R.id.main_shop:switchFragmentWithShowHide(1);break;case R.id.main_community:switchFragmentW…

aar包导入引起的Error:Failed to resolve: :xxxaar: 的问题

在Android Studio中 如果在module中依赖了aar库&#xff0c;当build工程的时候&#xff0c;会出现failed to resolve的错误 想要解决这个问题可以在app的build.gradle中加入下面代码&#xff1a; repositories {flatDir {dirs libs}}举个栗子&#xff1a;在app的build.gradle里…

Android Studio新建module,以及module引用aar等相关问题

一、新建module如果是作为lib被引用&#xff0c;需要选择Android Library。 二、作为lib的module如果引用了aar文件&#xff1a; 1、把aar文件放到module的libs目录下 2、作为lib的module的gradle文件&#xff1a; repositories {flatDir {dirs libs} }dependencies {.....…

Mysql在Spring中配置hibernate的字符编码格式

真正的配置非常简单&#xff0c;只需要在链接字符串加上对应的参数即可&#xff0c;如下示例&#xff1a;jdbc:mysql://localhost:3306/zbdx_jxdd?useUnicodetrue&characterEncodingUTF-8 useUnicodetrue &characterEncodingUTF-8是编码相关的配置&#xff0c;useUni…

windows操作系统下 ORACLE11g 重装系统后根据dbf恢复数据库

重点前提是&#xff1a;安装一个和原系统一致的oracle 环境&#xff0c;主要包括版本、数据名sid、实例名、路径和数据库编码一致 1. 进入cmd窗口&#xff0c;执行 sqlplus /nolog 命令&#xff1b; 2. 命令窗口输入 conn /as sysdba 登陆&#xff1b; 3. 命令窗口输入 …