初学数据结构---简单选择排序

来源:互联网 发布:怎么剔除异常数据 编辑:程序博客网 时间:2024/05/20 01:35
// 选择排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;const int MAXSIZE = 50;typedef int KeyType;typedef struct{KeyType key;}DataType;typedef struct{DataType data[MAXSIZE];int length;}SqList;//简单选择排序void SelectSort(SqList *L, int n){int i, j, k;DataType t;for(i = 1;i < n;i++){j = i;for(k = i + 1;k <= n;k++){if(L->data[k].key < L->data[j].key){j = k;}}if(j != i){t = L->data[i];L->data[i] = L->data[j];L->data[j] = t;}}}void DispList(SqList L,int n){int i;for(i = 1;i <= n;i++)cout << L.data[i].key << " ";cout << endl;}int main(){DataType a[] = { 55,22,66,33,59,12,88,26,48,37 };int i, n = 10;SqList L;for(i = 1;i <= n;i++){L.data[i] = a[i-1];}L.length = n;SelectSort(&L, n);cout << "排序后:" << endl;DispList(L, n);system("pause");    return 0;}


原创粉丝点击