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

最新推荐文章于 2023-12-18 15:01:03 发布

shimmingvip

最新推荐文章于 2023-12-18 15:01:03 发布

阅读量344

点赞数

分类专栏：数据结构，排序文章标签：数据结构算法博客

本文链接：https://blog.csdn.net/Mr_Ming_/article/details/73194856

版权

数据结构，排序专栏收录该内容

0 篇文章 0 订阅

订阅专栏

// 选择排序.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;
}