排序-----------------插入排序,冒泡排序

原创 2012年03月21日 11:47:14

1.插入排序 INSERT-SORT
设数组A是无序数组
非降序
for( i = 2; i  <= length[A]; i++ )
{
 key = A[i];
 j = i - 1;
 while( j >= 1 && A[j] > key)
 {
  A[j + 1] = A[j];
  j = j - 1;
 }
 a[j + 1] = key;
}

非升序
for( i = 2; i  <= length[A]; i++ )
{
 key = A[i];
 j = i - 1;
 while( j >= 1 && A[j] < key)
 {
  A[j + 1] = A[j];
  j = j - 1;
 }
 a[j + 1] = key;
}
插入排序的运行时间为n^2

2.冒泡排序 BUBBLE-SORT
非降序
for ( i = 2; i <= length(A); i++ )
{
 for( j = i; j >= 2; j-- )
 {
  if( a[j] < a[j - 1] )
  {
   exchange(a[j], a[j - 1]);
  }
 }
}
非升序略
冒泡排序的运行时间为n^2

 

数据结构——选择排序、插入排序、冒泡排序、快速排序

数据结构——选择排序、插入排序、冒泡排序、快速排序
  • amusi1994
  • amusi1994
  • 2016年12月18日 13:37
  • 457

【算法】插入排序/冒泡排序/选择排序

插入排序 插入排序的思想为:从数组的第二个元素开始遍历整个数组。针对每个元素,依次将其前面的所有元素和他进行比较,大于它的元素均向后移动,最后将该元素插入。 插入排序是一种稳定的排序算法。 时间...
  • cauchyweierstrass
  • cauchyweierstrass
  • 2015年11月10日 20:33
  • 1850

关于数组的排序问题(冒泡排序,选择排序,插入排序)

方法一:冒泡排序法 代码: public int[] bubbleSort(int[] a){ //冒泡排序算法 //每趟不断将相邻记录两两比较,并按“前小后大”(或“前大后小”)规...
  • qq_32144341
  • qq_32144341
  • 2016年05月10日 22:31
  • 2477

常见排序算法(一)(冒泡排序、插入排序)

本文介绍排序算法中的冒泡排序和插入排序,冒泡排序分为基本冒泡排序与改进版冒泡排序,插入排序分为直接插入排序,二分插入排序和希尔排序,并对每种排序算法进行了分析,附带java实现代码。...
  • sysukehan
  • sysukehan
  • 2016年09月25日 13:30
  • 1630

冒泡排序,选择排序,插入排序的区别

#include int swap(int *a,int *b) { int t=*a; *a=*b; *b=t; } /* 冒泡排序的原理:每次在无序队列里将相邻两个数依...
  • wdkirchhoff
  • wdkirchhoff
  • 2014年12月07日 14:02
  • 8712

冒泡排序-插入排序-快速排序-选择排序---飞天博客

请看文章: 排序经典集合:插入排序,冒泡排序,快速排序,选择排序,代码简单请看下面的基本介绍和代码 插入排序:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到一排好序的有序表中   ...
  • xh199110
  • xh199110
  • 2014年09月29日 17:37
  • 1660

常用排序算法--冒泡排序及改进和插入排序时间复杂度分析

常用排序算法–冒泡排序及改进和插入排序时间复杂度分析 常用排序算法冒泡排序及改进和插入排序时间复杂度分析 排序及常见排序算法 插入排序时间复杂度分析 冒泡排序 冒泡排序的改进 ...
  • u014532901
  • u014532901
  • 2016年09月23日 19:27
  • 991

六大经典排序算法 java 选择排序、插入排序、冒泡排序、快速排序、堆排序、归并排序,六大经典排序算法,

1. [文件] ChaRuFa.java ~ 890B     下载(71)      ? 1 2 3 4 5 6 7 8...
  • Smurfs___zmy
  • Smurfs___zmy
  • 2016年11月04日 08:54
  • 504

笔记二:计数排序、选择排序、冒泡排序、插入排序

计数排序1、 名次 :所谓名次,通俗理解即为该元素在序列中排行老几的意思。2.、如何求名次:依次对每一个元素进行比较,若排在自己(该元素)前面的元素比自己大,则前面的元素在排行计数上加1,反之则自己...
  • u014033518
  • u014033518
  • 2016年04月26日 15:04
  • 1054

各种常见的排序,冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序

各种常见的排序 要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,...
  • xwchao2014
  • xwchao2014
  • 2015年08月04日 16:41
  • 945
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序-----------------插入排序,冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)