十分实用的排序算法总结及代码示例 - CSDN文库

4星 · 超过85%的资源需积分: 3 5 浏览量更新于2023-07-10 评论收藏 33KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

气泡排序（bubble sort）



最著名（也最声名狼藉）的排序是气泡排序。

void bubble_sort(char *items, int count)

{

 int i, j;

 char t;



 for(i = 1; i < count; i++)

 {

  for(j = count-1; j >= i; j--)

  {

   if(items[j-1] > items[j])

   {

    t = items[j-1];

    items[j-1] = items[j];

    items[j] = t;

   }

  }

 }

}

分析：

两个 for 循环重复了比较的次数，所以比较的次数是恒定的：1 / 2(n 平方 - n)

其中，外部循环执行 n - 1 次，内部循环执行 n/2 次，两式相乘得到以上公式。

选择排序（selection sort）

选择排序中，先选择最小的元素并将其与第一个元素进行交换。然后剩余的 n - 1 个元素中选择最小值者并与第二个

元素交换等，如此直到最后两个元素。

void select_sort(char *items, int count)

{

 int i, j, k;

 int exchange;

 char t;

 for(i = 0; i < count -1; i++)

 {

  exchange = 0;

  t = items[i];

  k = i;

  for(j = i+1; j < count; j++)

  {

1

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论2

yusiyud

2013-01-06

不光有代码还有总结很好

mvpme82

粉丝: 14
资源: 2

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈