直接排序，冒泡排序，二分法排序(折半排序)

最新推荐文章于 2020-10-11 19:23:04 发布
最新推荐文章于 2020-10-11 19:23:04 发布
阅读量508 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/love_zjl/article/details/53644665
版权
//直接排序
/*
 *直接排序的核心思想：将数组中所有元素依次跟前面已经排好的元素相比较，如果选择的元素
 *比已排序的元素小，则交换，直到全部元素都比较过。 
 *直接插入排序用两个循环完成：
 *第一层循环：遍历待比较的所有数组元素
 *第二层循环：将本轮选择的元素(selected)与已经排好序的元素(ordered)相比较。
 *如果：selected>ordered，那么将二者交换。

 * */


//冒泡排序: 相邻的两个元素比较，符合条件交换 位置。

/*
折半查找法(二分法) ：折半查找法使用的前提是数据必须 是有序的。
*/


love_zjl
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二分法排序（折半插入排序）
bullzerone的专栏
06-04 763
有一次看到人家的面试题，什么给定一个整型数组，让用二分法对数组进行排序。一开始直接蒙了，什么叫二分法排序？后来查了一下，就是插入排序前，对前面已经排好序的元素进行折半，以期比普通的插入排序更快速定位到要插入的位置。崩溃！！！ 我们用下面的图简单演示一下： 【4】为待插入的关键字，前面的【1,3，5,6,7,8,9】是已经排好序的。开始L=0指向A【0】=1，R=6指向A【6】=9，M=（L+R)
直接排序（选择排序）、冒泡排序、二分法排序
qq_38082911的博客
02-04 1337
1、直接排序（选择排序） 将数组中的元素分别与后边的元素进行比较，每次将最大值（最小值）放到前边（后边），直到所有元素都进行过比较后，得到降序（升序）排列后的数组。 直接上代码： // 选择排序法（直接排序法） public int[] straightOrderSort(int[] arr) { // 外层循环控制比较的轮数,每轮可以找到一个最小值 for (int i =...
排序算法之二分法（折半）插入排序算法
weixin_34352005的博客
08-03 152
基本思想 折半插入排序的基本思想与直接插入排序一样，在插入第i(i≥1)个元素时，前面i−1个元素已经排好序。差别在于寻找插入位置的方法不同。折半插入排序是採用折半查找法来寻找插入位置的。 折半查找法的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比較，以当前查找序列的中间元素为分界，确定待插元素是在当前查找序列的左边还是右边，假设是在其左边。则以该左边序列为当...
折半排序
Jachin Wang的博客
03-25 602
#include<stdio.h> /* * Written by Jachin Wang * Copyright 2016 */ void CelerityRun(int left,int right,int array[]); //声明函数int main() { int i; int a[10]; printf("为数组元素赋值：\n"); /*通过键盘为数组
选择排序 冒泡排序 折半排序
weixin_34245082的博客
03-30 99
/*数组的查找操作。 练习：有一个有序的数组，想要将一个元素插入到该数组中，还要保证该数组是有序的。如何获取该元素在数组中的位置。 */import java.util.*;class ArrayTest4 { public static void main(String[] args) {　　// int[] arr = {3,2,1,5,4,2,9};　　// int index =...
二分排序(折半插入排序)探究
Alanoddsoff的专栏
02-19 488
算法思想： 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比。如果小，则对前半再进行折半，否则对后半进行折半，直到left&gt;right。然后再把第i个元素前1位与目标位置之间的所有元素后移，最后把第i个元素放在目标位置上。 具体实现如下(Java)： 额外说明： 二分排序的时间复杂度是O(n^2)， 空间复杂度O(1)，属于稳定排序。...
【JAVA基础】【算法】冒泡排序_优化排序，二分法查找_折半检索
12-22
【JAVA基础】冒泡排序与优化排序 冒泡排序是一种简单直观的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这种排序方式就像水底下的气泡一样，较大的元素通过不断地...
【Java→冒泡排序与二分法查找】懒惰的小黑笔记08（小白一名，请大家多指点）
12-22
文章目录6.4 冒泡排序的基础算法6.4.1 冒泡排序优化算法6.5二分法查找（折半检索） 6.4 冒泡排序的基础算法 冒泡排序是常用的排序算法，笔试中非常常见。 算法重复地走访过排序的数列，一次比较两个元素，如果他们的...
冒泡排序、快速排序和二分法查找的分析 Java
08-30
### 冒泡排序、快速排序和二分法查找的分析：Java实现 #### 冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列...
java常见排序算法：冒泡排序 二分法排序
这个名字没什么特点的博客
10-11 478
冒泡排序和二分法查找法冒泡排序算法什么是冒泡排序对算法进行分析：冒泡排序代码：排序结果：二分法查找什么是二分法排序？实例：代码：在数组内找到指定的数值：对无序数组进行排序二分法要点：原理： 冒泡排序算法 什么是冒泡排序 我们可以形象的理解为：大小不一的气泡向上浮动，到最后，大的气泡飘到了上面，小的在下面。 无序的排序规则也是这样，每次比较相邻的两个数值，如果之前的数值比后面的数值大，就进行交换，不然就不执行交换，比较下一对，最后，会将遍历出来的最大数值拍到最后 动图演示：---- 动图来源：https:/
c++ 二分法查找 二分法排序 混合排序 希尔排序 插入排序
11-24
binary sort，二分法查找，binary search， 二分法排序，merge sort 混合排序，shell sort 希尔排序，insertion sort 插入排序。数据结构 data structure
二分法查找(4种版本) C++
10-23
二分法查找C++代码，包括递归健忘版、非递归健忘版、递归非健忘版、非递归健非忘版，用到了stl里的vector和模板的知识
二分法排序C++
xufeiayang的博客
10-01 3975
#include #include void TwoInsertSort(int array[],int n) {       int left,right,num;       int middle,j,i;       for(i = 1;i       {           left = 0;// 准备           right = i-1;
C语言：折半插入排序与二分查找
linwh8的博客
12-08 5323
C语言：折半插入排序与二分查找标签：C语言 插入排序 二分法by 小威威这部分内容我也是自学的，在网上找资料的时候觉得别人写的文章很难理解，花了我不少时间。所以我写了这一篇博文，希望能帮助你们更好理解二分插入排序的思想。毕竟这篇文章是入门级的～1.什么是折半插入排序？折半插入排序（binary insertion sort）是对插入排序算法的一种改进，所谓排序算法过程，就是不断的依次将元素插
c++排序之二分法
jennyhwei04的博客
04-18 4745
1. 二分法查找是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃一半的值来缩小范围。 在离散数学中，如果f(n)是在规模为n的搜索序列中搜索一个元素所需要的比较次数，当n是偶数时,f(n)= f(n/2)+2 2. 二分法查找的时间复杂度是O(logn) 3. 二分法查找的适用情况一般满足以下几点：(1). 该数组数据量巨大；{2}. 该数组已经排序；(3). 一般要求找到的
易语言折半插入排序（二分法插入排序)
511遇见
05-27 2473
折半插入排序又称二分法插入排序。和直接插入排序算法不同的是：在插入元素时，利用折半搜索法寻找插入位置。 算法思想： 过程同直接插入排序，仅仅是在找插入位置时，不是顺序遍历，而是二分法查找位置。因为：如果要找地 i 个元素的插入位置，那么第 i-1 个元素是已经有序的，可以用二分查找来寻找位置。 算法分析： 时间复杂度：折半插入排序仅仅是减少了比较元素的次数，约为O(nlogn)，而且该比较次数与待排序表的初始状态无关，仅取决于表中的元素个数n；而元素的移动次数没有改变，它依赖于待排序表的初始状态。因
排序算法（四）折半插入排序（二分插入排序）
wwkaven的专栏
11-24 825
1、 2、 3、 4、 5、 6、 7、 8、
一些常见的算法，包括选择排序法，冒泡排序法，折半查找法,和函数的使用；
Darkjazz11的博客
11-13 789
import java.util.Arrays; /**  作者：Darkjazz11 *    日期：2017年11月13日 下午8:37:28 */ /**  *  *一些常见的算法，包括选择排序法，冒泡排序法，折半查找法,和函数的使用；  *  */ public class shuzusuanfa {  public static void mai
排序之插入排序02二分法插入排序/折半插入排序
qq_34535590的博客
09-07 293
查找插入位置j时可以和之前一个一个找不同,采用二分法来查找插入的位置。 对于有序的序列，不从后往前比较，用中间位置mid=(low+high)/2的值和tmp比较。 找到后，依次将数往后移动，再将取的数据a[i]插入其中 比如将元素a[i]插入前面，由于从Low到high位置的元素是有序的，于是先于mid=(low+high)/2位置处的数据和a[i]比较，如果a[i]比a[mid]处的数据小，则需要进入左边折半查找，如果比a[mid]处的数据大则需要进入mid右边折半查找。直到low==high
二分法排序和冒泡排序java
最新发布
09-18
二分法排序和冒泡排序是两种不同的排序算法。 二分法排序是一种基于比较的排序算法，其原理类似于数学的二分法。它的算法思想是，在总共有N个元素的数组中，当插入第i个元素时，对前面的0~i-1个元素进行折半查找，先跟中间的元素比较，如果小于中间元素，则再对前一半的元素进行折半查找；否则，对后一半的元素进行折半查找。重复这个过程，直到左边的索引小于右边的索引，然后将第i个元素插入目标位置，并将目标位置之间的所有元素后移。最后得到一个有序的数组。 冒泡排序是一种简单但效率较低的排序算法。它的基本思想是通过相邻元素的比较和交换来实现排序。在Java中，冒泡排序通常使用双层循环来实现，外层循环控制排序轮数，总循环次数为要排序数组的长度减1。而内层循环主要用于对比相邻元素的大小，以确定是否需要交换位置。随着排序轮数的增加，对比和交换次数逐渐减少，直到得到一个有序的数组。 以下是一个使用Java语言实现二分法排序和冒泡排序的示例代码： ``` // 二分法排序 public static void binarySort(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { int target = arr[i]; int left = 0; int right = i - 1; int mid; while (left <= right) { mid = (left + right) / 2; if (target < arr[mid]) { right = mid - 1; } else { left = mid + 1; } } for (int j = i - 1; j >= left; j--) { arr[j + 1] = arr[j]; } arr[left] = target; } } // 冒泡排序 public static void bubbleSort(int[] arr) { int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值