摘要: 选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,... 阅读全文
posted @ 2014-08-16 13:28 2014acm 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 插入排序的基本思想是:对于数组前边部分已经是排好序的了,对于接下来的元素查找其在前面的位置,插入之。如下图中1 2 4 7 已经排好序,接下来找到2的位置,插入到1和3之间。之后同样处理4和9.参考程序(C语言实现)如下:#includevoid Insection_Sort(int *A, in... 阅读全文
posted @ 2014-08-16 13:01 2014acm 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 算法描述:1.从第一个元素开始,该元素可以认为已经被排序;(j=0的那个元素)2.取出下一个元素,在已经排序的元素序列中从后向前扫描;10, 5, 2, 4, 75, 10, 2, 4, 72, 5, 10, 4, 72, 4, 5, 10, 72, 4, 5, 7, 103.如果元素(已排序)大于... 阅读全文
posted @ 2014-08-16 12:30 2014acm 阅读(120) 评论(0) 推荐(0) 编辑
摘要: #include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ... 阅读全文
posted @ 2014-08-16 10:49 2014acm 阅读(117) 评论(0) 推荐(0) 编辑
摘要: #include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ... 阅读全文
posted @ 2014-08-16 10:31 2014acm 阅读(153) 评论(0) 推荐(0) 编辑