|
#include <stdio.h>
#include <malloc.h>
// 학생의 학번과 이름을 기록하기 위한 구조체의 정의
typedef struct {
int student_id;
char name[20];
} STUDENT;
// 10명의 학생에 대한 정보를 기록하기 위한 배열의 선언
// 프로그램의 이해를 돕기 위해
|
|
|
sorting
quicksort(data,pivotIndex+1,n2); //pivot 오른쪽 sorting
}
}
public static int partition(int[] data, int first, int n){
int pivot = data[first]; //첫번째 값을 pivot 값으로
int tooBigIndex = first + 1; //pivot 다음 index에서 시작
int tooSmallIndex = first + n - 1;//맨 오른쪽 index에서
|
|
|
|
import java.util.*;
public class QuickSort {
public static void main(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<100; i++){
|
|
메뉴펼치기
