JavaSE - 排序算法
时间:2022-07-22
本文章向大家介绍JavaSE - 排序算法,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
数组与排序
杨辉三角
Scanner m = new Scanner(System.in);
int s = m.nextInt();
int[][] str = new int[s][s];
for (int i=0;i<str.length;i++){
for (int j = 0;j<=i;j++){
if(j == 0||j==i){
str[i][j] = 1;
}
else{
str[i][j] = str[i-1][j]+str[i-1][j-1];
}
}
}
//点睛之笔 j<=i ----> 解决了数组的列会越界的问题
for (int i = 0;i < str.length;i++){
for (int j=0;j<=i;j++){
System.out.print(str[i][j]+" ");
}
System.out.println();
}
}
二分查找
前提是数组有序
static
int BinarySearch(int[] arr, int ele) {
int minIndex = 0;
int maxIndex = arr.length - 1;
int centerIndex = (minIndex + maxIndex) / 2;
while (minIndex <= maxIndex) {
if (ele == arr[centerIndex]) {
return centerIndex;
} else if (ele > arr[centerIndex]) {
minIndex = centerIndex + 1;
} else {
maxIndex = centerIndex - 1;
}
centerIndex = (minIndex + maxIndex) / 2;
}
return -1;
}
冒泡排序
package com.sukai;
import java.util.Arrays;
/**
* 解决冒泡排序算法
*/
public class Main {
private static int[] arr = {4,3,2,1,7,5,6};
public static void change(int a,int b){
int temp = 0;
temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static void main(String[] args) {
for (int i = 0;i < arr.length;i++){
for (int j = 0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]) {
change(j, j + 1);
}
}
}
//使用Arrays.toString()方法
// for (int i = 0;i<arr.length;i++)
// System.out.println(arr[i]);
System.out.println(Arrays.toString(arr));
}
}
选择排序
public class Main {
public static void FastSort() {
int[] arr = {4, 3, 2, 5, 7, 6, 8};
for (int i = 0; i < arr.length; i++) {
int pos = 0;
for (int j = 1; j < arr.length-i; j++) {
if (arr[pos] < arr[j]) {
pos = j;
}
}
int temp = 0;
temp = arr[pos];
arr[pos] = arr[arr.length-i-1];
arr[arr.length-i-1] = temp;
}
System.out.println(Arrays.toString(arr));
}
public static void main(String[] args)
{
Main.FastSort();
}
}
插入排序
public void Select_Sort(){
int[] array = new int[]{2,7,6,4,8,5,3};
for(int i = 1;i<array.length;i++){
int pos = array[i];
for(int j=i;j>0;--j){
if(array[j-1]>array[j]){
array[j] = array[j-1];
array[j-1] = pos;
}else{
array[j] = pos;
break;
}
}
}
System.out.print(Arrays.toString(array));
}
快速排序
public static void quickSort(int[] arr,int low,int high){
if(low>high){
return;
}
int t;
int i = low;
int j = high;
//temp就是基准位
int temp = arr[low];
while (i<j) {
while (temp<=arr[j]&&i<j) {
j--; }
while (temp>=arr[i]&&i<j) {
i++; }
if (i<j) {
t = arr[j]; arr[j] = arr[i]; arr[i] = t;
}
}
arr[low] = arr[i];
arr[i] = temp;
quickSort(arr, low, j-1);
quickSort(arr, j+1, high);
- “领域驱动开发”实例之旅(1)--不一样的开发模式 一、分析业务需求。 二、设计领域对象模型 三、测试领域对象模型 四、设计业务处理类 五、设计Entity和Vi
- Java基础——左移和右移
- 【Python环境】利用 Python、SciKit 和文本分类来实现行为分析
- LJMM平台( Linux +Jexus+MySQL+mono) 上使用MySQL的简单总结
- 判断两个单链表是否相交(有环、无环两种)
- 【数据科学家】SparkR:数据科学家的新利器
- KMP算法浅析
- Bug修复问题
- Java基础——IO流
- 来一点反射和Emit,让ORM的使用极度简化
- Java基础——集合框架
- Java基础——clone()方法浅析
- 【Python环境】matplotlib - 2D 与 3D 图的绘制
- 左求值表达式,堆栈,调试陷阱与ORM查询语言的设计
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- django-模板之自定义模板路径(一)
- spring配置Bean之基于xml文件的方式
- django-模板之模板变量(二)
- 【猫狗数据集】计算数据集的平均值和方差
- django-模板之extends(三)
- django-模板之block(四)
- spring之添加后置处理器的bean的生命周期
- django-模板之URL标签(五)
- 【猫狗数据集】读取数据集的第二种方式
- django-模板之comment标签(六)
- 【猫狗数据集】对一张张图像进行预测(而不是测试集)
- 【猫狗数据集】pytorch训练猫狗数据集之创建数据集
- 【猫狗数据集】可视化resnet18的输出
- springmvc实例之修改雇员相关信息(四)
- 基于TypeScript封装Axios笔记(六)