C++博客-进步就是希望-随笔分类-Data Structure

软件开发的几条原则

luofeng — Wed, 28 Dec 2011 07:27:00 GMT

摘要: 软件开发的几条原则阅读全文

luofeng 2011-12-28 15:27 发表评论

快速排序学习笔记

luofeng — Sat, 26 Jan 2008 13:12:00 GMT

摘要: 快速排序阅读全文

luofeng 2008-01-26 21:12 发表评论

冒泡排序学习

luofeng — Sat, 26 Jan 2008 13:07:00 GMT

冒泡排序算法：
void BubleSort(SqList &L)
{
bool exchange;
for (int i=2; i<=n; i++)
{
   exchange = false;
   for (int j=1; j<=n-i+1; j++)
   {
    if (L.r[j].key>L.r[j+1].key)
    {
     exchange = true;
     L.r[0] = L.r[j+1];
     L.r[j+1] = L.r[j];
     L.r[j] = L.r[0];
    }
   }
   if (!exchange)
   {
    return;
   }
}
}

luofeng 2008-01-26 21:07 发表评论