这两种的区别在比较的逻辑不相同,因此if中的判断条件与for循环中的代码也是不相同的,要根据实际情况选择不同的排序方法。
1、打开visual C++ 6.0-文件-新建-文件-C++ Source File。
2、定义数组和变量:#include<stdio.h>main(){char a[100], b[100], c[200], *pint i = 0, j = 0, k = 0。
3、输入字符串: printf("please input string a:\n")scanf("%s", a) /*输入字符串1放入a数组中*/。
4、输入字符串:printf("please input string b:\n")scanf("%s", b) /*输入字符串2放入b数组中*/。
5、给字符串进行排序。
6、链接字符串并输出:if (a[i] == '\0') /*判断a中字符是否全都复制到c中*/
p = b + j /*p指向数组b中未复制到c的位置*/。
7、输出最后的结果。
选择排序是一种简单直观的排序算法。
工作原理:
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
性能:
选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
选择排序的时间复杂度是O(n^2)
思想:
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R(i..n)。该趟排序从当前无序区中选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
C语言版代码:
#include <stdio.h>#include <math.h>
#define MAX_SIZE 101
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
void sort(int[], int) /* selection sort */
int main()
{
int i, n
int list[MAX_SIZE]
printf("Enter the number of numbers to generate: ")
scanf_s("%d", &n)
if (n < 1 || n > MAX_SIZE){
fprintf(stderr, "Improper value of n\n")
exit(1)
}
for (i = 0 i < n i++){ /* randomly generate numbers */
list[i] = rand() * 1000
printf("%d ", list[i])
}
sort(list, n)
printf("\n Sorted array:\n")
for (i = 0 i < n i++) /* print out sorted numbers */
printf("%d ", list[i])
printf("\n")
return 0
}
void sort(int list[], int n)
{
int i, j, min, temp
for (i = 0 i < n - 1 i++){
min = i
for (j = i + 1 j < n j++)
if (list[j] < list[min])
min = j
SWAP(list[i], list[min], temp)
}
}