随笔 - 312, 文章 - 14, 评论 - 1393, 引用 - 0
数据加载中……

选择排序(selection sort)算法实现

    从字面上理解,就是通过不断地选择数组元素,从而达到排序的目的。我插入排序类似,假设第i(i<n)个数组元素data[0]是最大的(从大到小排序),然后依次扫描i + 1 到 n - 1的元素,找到比第i个元素大的元素。最后将它们交换。
算法的时间复杂度为O(n^2)

算法的实现如下
#include <stdio.h>

void output_array(int data[], int n)
{
    
int i;
    
for(i = 0; i < n; i++)
        printf(
"%d ", data[i]);
    printf(
"\n");
}
void swap(int *a, int *b)
{
    
int x;
    x 
= *a;
    
*= *b;
    
*= x;
}
//算法实现
void selection(int data[], int b, int e)
{
    
int i, j, high_index;
    
for(i = b; i < e; i++)
    {
        high_index 
= i;
        
for(j = e; j > i; j--)
            
if(data[j] > data[high_index])
                high_index 
= j;
        swap(
&data[i], &data[high_index]);
    }
}
int main()
{
    
int data[] = {5316657766441110986};
    output_array(data, 
12);
    selection(data, 
011);
    output_array(data, 
12);
    
return 0;
}




Android开发完全讲义(第2版)(本书版权已输出到台湾)

http://product.dangdang.com/product.aspx?product_id=22741502



Android高薪之路:Android程序员面试宝典 http://book.360buy.com/10970314.html


新浪微博:http://t.sina.com.cn/androidguy   昵称:李宁_Lining

posted on 2008-05-16 13:21 银河使者 阅读(1547) 评论(0)  编辑  收藏 所属分类: algorithmC/C++


只有注册用户登录后才能发表评论。


网站导航: