关闭

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

374人阅读 评论(0) 收藏 举报

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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:196923次
    • 积分:2401
    • 等级:
    • 排名:第15542名
    • 原创:43篇
    • 转载:19篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论