数组中三种常用的排序方法/新手向（另外有大招和动图）

最新推荐文章于 2021-11-23 08:55:51 发布
最新推荐文章于 2021-11-23 08:55:51 发布
阅读量1.7k 收藏 9
点赞数 2
文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wind96/article/details/120973061
版权

1  冒泡排序法

理论逻辑：从前向后遍历，数组中前后两个数进行比较，拿从大到小排序举例子，这时候就需要把大的数拎出来赋值，我们可以利用“三变量交换法”把两个数的数值进行交换，一轮比较赋值过后然后再次循环，最终可以得到咱们想要的顺序

演示如下

这里用的是随机数来排序，关键点从注释开始，因为中间可能存在已经排序结束的情况，咱们可以用“flag” 来定义满足比较条件的循环（有变换赋值的情况），不满足的直接用break跳出

2 插入排序

理论逻辑：从第二个值开始，向后拓展轮数，并且从后向前开始遍历，执行插入的过程

代码演示如下

先定义每轮要插入的数（由i来决定），然后用boolean来查看值是否插入，再定义j来从后向前遍历，-1的原因是不需要和自身来比较，仍然用双循环结构来完成，主要还是通过赋值来实现插入

3 选择排序

逻辑理论：每一轮选定一个基准值，然后向后遍历，找到一个最小值，交换位置

演示如下

先定义基准值和基准值位置，然后再每一轮中找最小值，并且记录最小值的值和位置，循环结束后把最小值位置的值和基准值互换，每次循环都可以找到最小的数

4 大招来了！！

如果要求只是按顺序排列的话， 其实咱们可以直接一步到位，直接输入Arrays.sort(a);a是数组就可以直接排序了，

如果想要逆序排列的话，可以直接定义新数组，数据互换,重新赋值就好了，具体如下

 

满船旧梦压星河
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组排序的几种方式
WS_HSY90的博客
12-07 8926
Java数组排序方式一般有四种,冒泡排序法、快速排序法、选择排序法、插入排序法； 冒泡排序法是通过遍历数组一个一个进行比较，然后按照最大最小值排序； package com.shy.arraySortTest; public class BubbleSort { public static void main(String[] args) { int[] arr={8
数组的几种排序方法
03-24
涵盖了数组的冒泡、选择、插入等常见排序方法，并有详细的注释，通俗易懂
关于数组排序的三种方法
我要记录学习博客
07-29 4156
每天笔记（7-29） 一、关于数组排序的三种方法 第一种，直接使用Arrays.sort()方法排序数组 public static void main(String[] args) { // 定义一个arr一维数组 int[] arr = {5,4,2,4,1,7,3}; // 使用Arrays.sort()排序数组 Arrays.sort(arr); // 可以使用两种方法进行输出查看 // 第一种，通过循环打印 for(int i = 0;
数组的三种排序方法
m0_58286667的博客
11-23 897
冒泡排序 public static void bubbleSort(int[] array) { // 外层循环 负责 控制 整个数组 排序多少趟 // 每一趟 负责 将数组中的最大值 沉到 尾部 for (int i = 1; i < array.length; i++) {`` // 数组中两个相邻的元素 进行排序 for (int j = 0; j < array.length - i; j++) { // 如果 前者比后者大，交换数据 if (array[j] > array[
数组有哪几种排序方法
一直在努力的小幸运
10-20 526
1.常用的数组自带的方法 var arr = [6, 3, 8, 7, 1, 5, 4, 2, 9]; arr.sort(function(a, b){ return a - b;//升序排列 //return b - a;//降序排列 }); //结果是[1, 2, 3, 4, 5, 6, 7, 8, 9] console.log(arr); 2.冒泡排序 var arr = [6, 3, 8, 7, 1, 5, 4, 2, 9]; var t;//给一个中间变量，用来交换数据的 //循环
Matlab中数组元素引用有三种方法.zip_Matlab中数组元素引用有三种方法_matlab命名数组_matlab数组
09-19
Matlab中数组元素引用有三种方法用于解决数组命名数组读取等问题
PHP中数组的三种排序方法分享
01-20
一、冒泡排序法 说明：找到最大的数，排列到最后面，然后继续找 例： 复制代码 代码如下: $arr = array(3,5,-1,0,2); for($i=0;$i($j=0;$j>$arr[$j+1]){ $temp = $arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; ...
C++实现数组的排序/插入重新排序/以及逆置操作详解
12-25
插入新的数字重新排序分析：将新的数字与已经排序好的数组中的数字一一比较，直到找到插入点，然后将插入点以后的数字都向后移动一个单位（a[i+1]=a[i]），然后将数据插入即可。 代码： 代码如下:#include<iostream>...
php数组中包含中文的排序方法
12-18
php数组中文排序，文件格式一般用utf8，直接用asort排序不行。若是gbk和gb2312可以。这跟编码有关。gbk和gb2312本身的编码就是用拼音排序的。复制代码 代码如下:function utf8_array_asort(&$array) {if(!isset($...
三种经典常见方法给数组排序
Luka_Urbra的博客
10-29 462
选择排序法 public class Demo1 { public static void main(String[] args) { int[] arr={1,5,4,7,8,3,4,4,8,9,47,2}; int index; for (int i = 0; i < arr.length-1; i++) { index = i; for (int j = i; j < arr.lengt
数组的三种基本排序法
Jessie-梓云的博客
12-08 294
选择排序：selection sortpublic class SelectionSort{ public static void selectionSort(double[]list){ for(int i=0;i<list.length-1;i++) { double currentMin = list[i]; int cu
数组三种排序方式
zhu_fangyuan的博客
07-02 341
数组三种排序方式 1. 冒泡排序：相邻的两个数值进行比较大小，互换位置 public class Test20 { public static void main(String[] args) { //升序 int[] a = {5,4,3,7,9}; for(int i = 0; i < a.length - 1; i++) { for(int j = 0; j < a.length - 1 -
3类方法 - 实现数组排序
真相很简单
04-01 897
通过（冒泡类、快排类、桶类）3类方法的10种排序算法（冒泡、选择、插入、快排、归并、堆、希尔、桶、计数、基数），分别实现数组的排序...
数组排序的三种基本方法
zhp1314520的博客
03-29 2925
** 数组排序的三种基本方法 ** 选择排序 原理： 1.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素， 则交换这两个元素 2.循环第 1 条规则，找出最小元素，放于第 1 个位置 3.经过 n-1 轮比较完成排序 举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示： 第 1 轮： ary={1 | 8 , 3 , 7 , 2} 第 ...
数组的四种排序方法介绍
热门推荐
算法与编程之美
03-22 1万+
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。最近在学习和练习一些算法方面的知识，发现在java中运用...
算法之排序算法（快速、选择、冒泡、希尔）
scorpio的世界
07-07 953
排序算法大致有这些： 常用的排序算法大致四种快速、选择、冒泡、希尔 1、快速排序 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用。快速排序是一种既不浪费空间又可以快一点的排序算法。 先从数列中取出一个数作为“基准”。 分区过程：将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基...
对于数组排序的三种方法
weixin_44034696的博客
04-10 765
//快速排序法 var a=[1,2,34,4,78]; for(var i=0;i<a.length-1;i++){ for(var star=0;star<a.length-1-i;star++){ if(a[star]>a[star+1]){ var temp=a[star]; a[star]=a[star+1]; a[star+1]=temp; } } }...
数组排序三种方法
weixin_30819163的博客
12-10 52
方法一：交换排序 实现方法：把第一个位置的数字拿出来，依次合后面位置的数字比较，若比后面数字大，则交换 int[] str = new int[5] {237,5,88,1,101}; for (int i = 0; i < str.Length-1; i++) { 　　for (int j = i + 1; j...
数组排序的三种方法
我是小星星 挂在天上放光明
06-05 848
没事可以看看，多掌握几种排序的方法，对程序员的发展一定有用。
CPP中有几种方法来表示和处理数组元素？
最新发布
04-18
在 CPP 中，常用的表示和处理数组元素的方法有以下几种： 1. 使用下标：通过下标来访问数组元素，下标从 0 开始，例如：a[0]、a[1]、a[2]。 2. 使用指针：通过指针来访问数组元素，例如：*a、*(a+1)、*(a+2)。 3. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值