技术标签: JavaSE
/**
* 利用冒泡排序法对数组进行排序
*/
public static int[] MaoPaoSequence(int[] arr) {
for (int j = 0; j < arr.length - 1; j++) {//控制多少轮
for (int i = 0; i < arr.length - 1 - j; i++) {//每执行一次就将一轮的最大值挪到最后
if (arr[i] > arr[i + 1]) {//将较大的数挪到后面
int mid = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = mid;
}
}
}
return arr;
}
public static int[] selectSequence(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
// 比较,若外层循环的数大于内层循环的数,则交换位置(将最小的数交换到最前面)
if (arr[i] > arr[j]) {
int mid = arr[i];
arr[i] = arr[j];
arr[j] = mid;
}
}
}
return arr;
}
/**
* 利用二分查找返回元素在有序数组中的索引,没找到则返回-1
*/
public static int getIndex(int[] arr, int num) {
int minIndex = 0;
int maxIndex = arr.length - 1;
int midIndex = (minIndex + maxIndex) / 2;
while (minIndex <= maxIndex) {
if (num == arr[midIndex]) {
return midIndex;
} else if (num > arr[midIndex]) {
minIndex = midIndex + 1;
} else {
maxIndex = midIndex - 1;
}
midIndex = (maxIndex + minIndex) / 2;
}
return -1;
}
/**
* @Description:对数组元素采用快速排序方法进行排序 .
* 1.得到左右分区的中间索引
* 2.对左边的分区再次分区
* 3.对右边的分区再次分区
* 4.重复3、4步,采用递归调用
*/
public static int[] quickSort(int[] arr, int start, int ends) {
if (start < ends) {
int index = getIndex(arr, start, ends);//得到左右分区的中间索引
quickSort(arr, start, index - 1);//对左边的区再次分区
quickSort(arr, index + 1, arr.length - 1);//对右边的区再次分区
}
return arr;
}
/**
* @Description:得到左右分区的中间索引 .
* 1.定义基准变量,默认为分区的第一个元素
* 2.从右往左遍历数组,比较数组元素
* 3.如果比基准元素小,就把这个元素填进上一个索引处
* 4.从左往右遍历数组,比较数组元素
* 5.如果比基准元素大,就把这个元素填进上一个索引处
* 6.重复2—5步骤,直到左右边界索引相遇
* 7.将开始的基准变量填入最后一个元素处,即中间索引处
* 8.返回分区的中间索引
*/
private static int getIndex(int[] arr, int start, int ends) {
int i = start;
int j = ends;
//定义基准变量
int x = arr[i];
//循环,当左右边界索引相遇时得到分区中间索引
while (i < j) {
//从右往左遍历,如果右边界的元素比基准数大,直接越过,右边界左移
while (i < j && arr[j] >= x) {
j--;
}
//如果右边界的元素比基准数小,且左边界小于右边界,将右边界的元素填入左边界对应元素中
if (i < j) {
arr[i] = arr[j];
//填完后将左边界右移一位
i++;
}
//从左往右遍历,如果左边界元素小于基准元素,则越过,左边界右移
while (i < j && arr[i] < x) {
i++;
}
//如果左边界元素比基准元素大,且左边界小于右边界,将左边界元素填入右边界对应元素中
if (i < j) {
arr[j] = arr[i];
//填完后右边界左移一位
j--;
}
}
//将基准元素填入中间索引处
arr[j] = x;
//返回中间索引
return i;
}
}
/**
* 插入排序法,对数组排序并返回
*/
public static int[] insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < i; j++) {
if (arr[i] < arr[j]) {
int mid = arr[i];
arr[i] = arr[j];
arr[j] = mid;
}
}
}
return arr;
}
}
/**
* 归并排序方法
*/
public static void mergeSort(int[] a, int start, int end) {
if (start < end) { //递归结束条件,当子序列中只有一个元素时结束
int mid = (start + end) / 2; //划分子序列,得到中间索引
mergeSort(a, start, mid); //对左侧子序列进行递归排序
mergeSort(a, mid + 1, end); //对右侧子序列进行递归排序
merge(a, start, mid, end); //合并
}
}
/**
* 将两个子序列按顺序合并
*/
private static void merge(int[] a, int left, int mid, int right) {
int[] tmp = new int[a.length];//中间数组
int p1 = left, p2 = mid + 1, k = left;//p1、p2分别是左边界和中间边界,用来检测原数组元素的,k是给中间数组中填充元素
//当左边界小于中间边界,且中间边界小于右边界时
while (p1 <= mid && p2 <= right) {
//如果左边界处的元素小于等于中间边界处的元素(符合排序规则)
if (a[p1] <= a[p2])
//将原数组左边界的元素从左往右依次存入中间数组
//边界右移
tmp[k++] = a[p1++];
else if (a[p1] > a[p2])//如果左边界处元素大于中间边界处元素,则将中间边界处的元素依次存入中间数组
//边界右移
tmp[k++] = a[p2++];
}
while (p1 <= mid) tmp[k++] = a[p1++];//如果第一个序列未检测完,直接将后面所有元素加到合并的序列中
while (p2 <= right) tmp[k++] = a[p2++];//同上
//复制回原数组
for (int i = left; i <= right; i++) {
a[i] = tmp[i];
}
}
}
先更这么多,缺的图示后面会补上,觉得有帮助的可以点赞关注一下哦!
文章浏览阅读909次。《人机交互技术》课程介绍人机交互(Human-Computer Interaction, HCI):是研究人、计算机以及它们间相互影响,通过计算机输入、输出设备,以有效的方式实现人与计算机对话的技术;用户界面是人与计算机之间传递、交换信息的媒介和对话接口,是计算机系统的重要组成部分。人机交互与用户界面是两个有着紧密联系而又不尽相同的概念。人机交互强调的是技术和模型,用户界面是计算机的关键组成部分。..._人机交互方式的作用
文章浏览阅读3.2k次,点赞2次,收藏16次。在初步学习网络安全时,暂时了解DOS命令系统及常用命令,以形成一定的框架体系,后续学习中如需要再继续强化。_dos管道命令详解
文章浏览阅读219次。VB管理信息系统开发实战 大学计算机科学与技术专业毕业,从事教育培训两年,程..._管理系统vb教学
文章浏览阅读91次。React-StepPitGuide《React踩坑指南》十行代码九个警告八个错误竟然敢说七日精通六天学会五湖四海也不见如此三心二意之项目经理简直一等下流。自己总结的关于React学习心得,欢迎大家与我交流ReactGithub:TYRMarsgitbook经常出问题,所以迁到自建的站点了。React 基础知识React 版本..._react踩坑指南
文章浏览阅读5.5k次,点赞7次,收藏63次。常用的机器学习与深度学习算法简介1、机器学习1.1 决策树与随机森林1.2 支持向量机(SVM)1.3 k-最近邻算法1.4 朴素贝叶斯分类器2、深度学习2.1 人工神经网络2.2 深度神经网络2.3 卷积神经网络2.4 循环神经网络2.5 自编码器1、机器学习1.1 决策树与随机森林决策树(Decision Tree)是一种将决策流程以树状结构清晰表示的机器学习方法,本质上是通过一系列规则对数据进行分类的过程。图1-决策树随机森林(Random Forest)是通过构建多个决策树对样本进行训_机器学习和深度学习算法
文章浏览阅读95次。简述AOP是面向切面编程(Aspect-Oriented Programming)的简称。它不是一项技术,和平常说的OOP(Object-Oriented Programming)一样,它是一种编程思想。这里不再做更多的名词解释。上图:从这个丑陋的图中可以看出,利用AOP后,OOP的Objects 都可以只专注于自己的事情,而不需要去管用户是否登录以及记录本次操作日志的事情了。 而且关..._adaptinterceptor(
文章浏览阅读383次。逐浪锥钉体.rar逐浪圆体.rar_逐浪字体 版权
文章浏览阅读217次,点赞4次,收藏3次。GraphQL CLI:简化GraphQL开发的利器项目地址:https://gitcode.com/graphql-cli/graphql-cliGraphQL CLI 是一个强大的命令行工具,旨在帮助开发者更高效地管理和操作他们的GraphQL项目。它是开源的,由GraphQL社区维护,并且完全免费,其目标是统一和优化GraphQL的工作流程。项目简介GraphQL CLI 提供了多样...
文章浏览阅读1.8k次。_形式语义学 入门
文章浏览阅读1.2k次。HTML一、HTML概述1、HTML是一种描述性标记语言,用来描述页面内容的显示方式,如:文字、视频、音频程序等复杂元素。2、HTML文件是一种纯文本文件,以“.html”或“.htm”为后缀。3、HTML的基本组成单位是元素。4、HTML文档结构是由<html>、<head>和<body>这三大元素组成:1)<html>元素..._内容标题是html文档中的文本元素吗
文章浏览阅读733次。Exited(137),docker exec -it 容器名 /bin/bash 无法进入_docker 137
文章浏览阅读2.3k次,点赞4次,收藏27次。java迭代器Iterator讲解_iterator迭代器详解