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

原创 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

 

相关文章推荐

C语言_插入排序法和冒泡排序法

  • 2010年01月21日 14:42
  • 871B
  • 下载

算法笔记(2) 冒泡排序和插入排序

冒泡排序思路1.循环获取列表每一个元素2.将该元素与其它元素比较交换,筛选出最大元素代码java版本/** * Created by lilongsheng on 2017/6/20. */ pu...

冒泡、快速、插入排序代码

  • 2014年07月08日 16:18
  • 33KB
  • 下载

python3实现冒泡排序和插入排序

# 普通冒泡排序 (排序:由小到大) import random list_data = [] for i in range(10): list_data.append(random.ra...

选择排序、冒泡排序、插入排序

  • 2013年11月06日 14:27
  • 14KB
  • 下载

插入排序、冒泡排序以及它们的区别

插入排序python实现代码来自于 https://gist.github.com/czheo/7421d305bb2e5d3049ce48545646d6f4 def insertion_sor...

冒泡排序、选择排序、插入排序

  • 2015年04月18日 14:36
  • 42KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序-----------------插入排序,冒泡排序
举报原因:
原因补充:

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