排序-冒泡排序
来源:互联网 发布:医疗数据公司 编辑:程序博客网 时间:2024/06/07 06:39
1、排序
---- 假设含有n个记录的序列为{r1,r2,....,rn},其相应的关键字分别为{k1,k2,....,kn},需确定一种排列,使其相应的关键字
满足非递减/非递增的关系,即使得序列称为一个按关键字有序的序列,这样的操作就称为排序。
2、排序的稳定性
---- 假设ki=kj(1<=i<j<=n),即在排序前的序列中ri领先于rj,如果排序后ri仍然领先于rj,则称所用的排序方法是稳定的,反之,
若可能使得排序后的序列中rj领先ri,则称所用的排序方法是不稳定的。
3、内排序和外排序
---- 内排序是指在排序的整个过程中,待排序的所有记录全部被放置在内存中。外排序是指由于排序的记录个数太多,不能
同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。
---- 按照算法的复杂度,排序分为两大类:
---- 冒泡排序、简单选择排序和直接插入排序 属于简单算法
---- 希尔排序、堆排序、归并排序、快速排序 属于改进算法
4、冒泡排序(Bubble Sort)
---- 冒泡排序是一种交换排序,基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
---- 从后往前进行比较,算法的代码实现如下:
#define MaxSize 10typedef struct {int r[MaxSize];int length;}SqList;void swap(SqList *L,int i,int j){int t = L->r[i];L->r[i] = L->r[j];L->r[j] = t;}void BubbleSort(SqList *L){int i,j;bool flag = true;for(i=0;i<L->length-1 && flag;i++){flag = false;for(j=L->length-2;j>=i;j--){if(L->r[j]>L->r[j+1]){swap(L,j,j+1);flag = true;}}}}int main(){SqList *L = (SqList*)malloc(sizeof(SqList));int a[MaxSize] = {9,1,5,8,3,7,4,6,2,0};for(int i=0;i<MaxSize;i++){L->r[i] = a[i];}L->length = MaxSize;BubbleSort(L);cout<<"排序后的序列如下:"<<endl;for(int i=0;i<L->length;i++){cout<<L->r[i]<<" ";}cout<<endl;system("pause");return 0;}
时间复杂度:O(n^2)
从前往后比较:
void bubble(char *arr,int count){int i,j;char temp;for(j=count;j>1;j--){for(i=0;i<j-1;i++){if(arr[i+1]<arr[i]){temp = arr[i+1];arr[i+1] = arr[i];arr[i] = temp;}}}}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 循环队列
- Android studio invalid project JDK解决方法
- UESTC 1307
- 图解使用VS的安装项目打包程序
- 进制转换
- 排序-冒泡排序
- linux gcc常用命令
- 由点云创建深度图
- FragemntTabHost的简单使用
- Java--JavaWeb使用commons-dbutils简化数据库操作
- Leercode 35 Search Insert Position
- 从一个链表channelHead中删除和channelToDeleteHead中相同的元素
- ScrollView判断滑动到底部和顶部
- source insight 中文注释为乱码解决