数据结构
文章平均质量分 65
liuwenye2010
西电 电路与系统
展开
-
选择排序
void select_sort(int*a,int n) { int i, j, min, t; for( i =0; i { min = i; //查找当前最小值 for( j = i +1; j if( a[ min]> a[ j]) min = j; //交换 if( min != i) { t = a[ min]; a[ min]= a[ i]; a[ i原创 2012-10-29 22:30:55 · 192 阅读 · 0 评论 -
// 快速排序中的划分 ,<<数据结构》算法10.6(b)
//********* // 快速排序中的划分 , // 思路: 两边向中间靠拢。初始的时候,游标在左边端;其数值已经被temp保护。然后,在右端发现比游标值小的,便可以扔到左端。这样游标便到了右端。 //在左端发现了比游标值大的,就扔到了右端。(右一次,左一次,不断重复。。) NumType Partion(ElemType A[],NumType low, NumType high)原创 2012-10-29 22:37:10 · 292 阅读 · 0 评论 -
// 冒泡排序法 (比较,交换)
//************************************* // 冒泡排序法 (比较,交换) // 思路: 需要两个循环,内循环一次获得一个极小值 ,外循环n-1次排序,内循环n-i次比较,纵向排列数据,从底部开始比较,确保数值小的朝上冒,符合冒泡的形象表达,否则就是沉石排序了。 // 原子操作是: 比较,交换 // 改进: 增加置换标志位原创 2012-10-29 22:37:29 · 481 阅读 · 0 评论 -
// 直接插入排序法
//************************************* // 直接插入排序法 // 思路: 从后往前搜索。不断将数据移后,找到位置则插入。 // A[0] 哨兵作用: 保存待插入的尾部数据,这样不怕原来数据后移时候将其覆盖;查找边界监视(因为是从后往前搜索) // 只能用A[0]做小兵,不能使用单独一个变量soldier做小兵。 //原创 2012-10-29 22:43:57 · 380 阅读 · 0 评论