数据结构的插入排序、简单选择排序、交换排序怎么来编写?

[复制链接]
查看11 | 回复1 | 2011-11-23 12:12:59 | 显示全部楼层 |阅读模式
....不知道你说的事哪些排序,我们的排序法的名称太糟糕了,不像外国的,好多都是人民命名的,比如shell排序法和hoare的快速排序法。我大概随便理解下你说的着几个..插入排序的话,就是比如1-10个元素,用插入的话,前提应该是这些元素师按顺序排序的,然后你可以搞个对比,当要插入的元素x小于元素n的时候,比如a[6],那么就把a[6] = x,然后a[6]及其后面的元素都加1,就是n = 9,n > 6,n --;a[n + 1] = a[n];然后a[6] = x;大概就是这样了,要是写代码的话还是要写的规范一点才行简单排序法不知道你是什么意思....怎么个简单法?交换排序不知道是不是起泡法?其实起泡法比较慢了,不过简单,刚开始学的时候...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行