选择排序

来源:互联网 发布:专业的vb振动电机 编辑:程序博客网 时间:2024/05/01 05:16

选择排序

// 选择排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<windows.h>void select_sort(int [],int);void main(){    int data[20];    int size = 0, i;    //要求输入数据直到输入0为止    printf("\nPlease enter number to sort(enter 0 when end):\n");    printf("Number: ");    do    {        scanf("%d",&data[size]);    } while (data[size++]!=0);    for (i = 0; i < 60; i++)  printf("-");    printf("\n");    select_sort(data, --size);    for (i = 0; i < 60; i++)  printf("-");    printf("\nSorting: ");    for (i = 0; i < size; i++)        printf("%d ",data[i]);    printf("\naaaa");    system("pause");}void select_sort(int data[], int size){    int base, compare, min, temp, i;    for (base = 0; base < size - 1; base++)    {//将目前数据与后面数据中较小的对调        min = base;        for (compare = base + 1; compare < size;compare++)        if (data[compare] < data[min])            min = compare;        temp = data[min];        data[min] = data[base];        data[base] = temp;        printf("Access: ");        for (i = 0; i < size; i++)            printf("%d ",data[i]);        printf("\n");    }}

测试:

0 0
原创粉丝点击