Chinese Kongfu - 9cbs.com-WellCMS
  •  Home
  •  Tech
  •  Login
6miu盘搜
  1. Tech
  2. Simple sort

Simple sort

xiaoxiao2021-03-05  124

#include

// Select Sort: Unstable

Void SelectionSort (int A [], int N)

{

INT I, J, K, T;

For (i = 0; i

{

K = I;

For (j = i 1; j

{

IF (a [k]> a [j])

K = J;

IF (k! = i)

{

T = a [i];

a [i] = a [k];

a [k] = t;

}

}

}

}

// Direct insertion sort: stability

Void insertsort (int A [], int N)

{

INT I, J, T;

For (i = 1; i

{

T = a [i]; j = I-1;

While (j> = 0 && t

{

a [j 1] = a [j];

J -;

}

A [J 1] = T;

}

}

// Running Sort: Stability

Void Bubblesort (int A [], int N)

{

INT I, J, K, T;

i = 0;

DO

{

K = 1;

For (j = 0; j

IF (a [j]> a [j 1])

{

T = a [j];

a [j] = a [j 1];

A [J 1] = T;

K = 0;

}

} while (k! = 1);

}

void main ()

{

INT A [] = {1, 2, 5, 4, 9, 6, 3, 7, 8, 0};

For (int i = 0; i <10; i )

Printf ("% d", a [i]);

Printf ("/ n");

Selectionsort (A, 10);

For (i = 0; i <10; i )

Printf ("% d", a [i]);

Printf ("/ n");

INSERTSORT (A, 10);

For (i = 0; i <10; i )

Printf ("% d", a [i]);

Printf ("/ n");

Bubblesort (A, 10);

For (i = 0; i <10; i )

Printf ("% d", a [i]);

}

转载请注明原文地址:https://www.9cbs.com/read-33561.html

9cbs

New Post(0)
CopyRight © 2020 All Rights Reserved
Processed: 0.051, SQL: 9