c语言选择排序法和冒泡排序（c语言选择排序法）

导读 您好,现在程程来为大家解答以上的问题。c语言选择排序法和冒泡排序，c语言选择排序法相信很多小伙伴还不知道,现在让我们一起来看看吧！1、

您好,现在程程来为大家解答以上的问题。c语言选择排序法和冒泡排序，c语言选择排序法相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、这样：int *a = (int *)malloc(sizeof(int) * n); //动态分配数组空间 ，有几个元素，n就是几。

2、for(i=0; i a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}扩展资料：注意事项选择排序法是将序列分为两段，有序前列和无序后列，每次查找无序后列中最大元素，将其插入到有序前列的最末尾处，直至无序后列最后一个元素，最终排序后的序列为降序序列。

3、2、适用于包括数组和向量在内的序列。

4、3、选择排序与冒泡排序的区别是选择排序每次遍历时会记住最大元素的位置，只进行一次交换，而冒泡排序每次遍历时会交换两个顺序不合法的元素。

5、算法程序：#include "stdafx.h"#includeusing namespace std; void SelectSort(int A[],int n){for(int i = 0;i < n;i++ ){int max =i;for(int j = i+1;j < n;j++) //查找最大元素所在位置{if (A[j] > A[max])max =j;}int temp = A[max];  //交换无序后列中首元素与最大元素的位置A[max] = A[i];A[i] = temp;}}。

本文就为大家分享到这里，希望小伙伴们会喜欢。