수다닷컴

질문 제목 : 내부정렬(삽입)과 자연선택에서 런을 출력해라질문 요약 :학교 레포트인데요 도움받을 곳이 없어 여기에 올립니다. 제발 도와주세요질문 내용 :
학교 레포트인데 저는 도무지 못하겠습니다.
java로 짜여진 소스인데 이것을 c로 구현 해야 합니다. 고수님들 부탁드립니다. 도움받을 곳이 없어 마지막으로c언어를배우자 사이트의힘을 빌려 봅니다.

삽입(내부)정렬

public class internalsort {
private static void insertsort(int[] nonsort) {
int loc, i, newitem;
for(i = 1; i 5; i ++) {
newitem = nonsort[i];
loc = i;
while(loc =1 && nonsort[loc-1] newitem) {
nonsort[loc] = nonsort[loc -1];
loc--;
}
nonsort[loc] = newitem;
}

for(int i1 = 0; i1 5; i1++) {
system.out.print(nonsort[i1] + );
}
}

public static void main(string[] args){
int arr[] = new int[55];
int cnt = 0;
int runnum = 1;
int memory = 5;
int run[] = new int[memory];
for(int i = 0; i 55; i++){
arr[i] = (int)(math.random()*100);
}
for(int i = 0; i arr.length/memory; i++){
system.arraycopy(arr, cnt, run, 0, memory);
system.out.print(runnum + 번째 런 : );
insertsort(run);
system.out.println();
runnum = runnum +1;
cnt = cnt + 5;
}
}

}

자연선택

public class naturalselection {
private static void natural(int[] nonsort) {
int buffersize = 5;
int recordsize = 55;
int runnum = recordsize/buffersize;
int run[][] = new int[runnum][recordsize];
int buffer[] = new int[buffersize];
boolean written[] = new boolean[buffersize];
int frozenbuffer[]= new int[buffersize];
int lastkey;
int temprun[] = new int[recordsize];

boolean spacefull;

int countrun = 0;
int countfrozen;
int countrecord=0;
int runindex=0;
int i;

for(i=0; i buffersize; i++){
written[i] = true;
}
i = 0;
do{
buffer[countrecord % buffersize] = nonsort[countrecoountrecord];
written[countrecord] = false;
countrecord++;
} while (countrecord != recordsize && countrecord != buffersize);
countfrozen = 0;
do{
spacefull = false;
do{
int index;
index = findmin(buffer , written);
lastkey = buffer[index];
temprun[runindex++] = lastkey;
written[index] = true;
do{
if(countrecord != recordsize){
buffer[index] = nonsort[countrecord++];

if(buffer[index] = lastkey){
written[index] = false;
} else {
frozenbuffer[countfrozen++] = buffer[index];
if(countfrozen == buffersize) {
written[index] = true;
spacefull = true;
}
}
}
} while(written[index] == true && spacefull == false && countrecord != recordsize);
} while(countrecord != recordsize && spacefull == false);
while(checkwritten(written)){
int index;
index = findmin(buffer, written);
temprun[runindex++] = buffer[index];
written[index] = true;
}
system.out.print(countrun+1 + 번째 런 : );
for(int k = 0; k runindex; k++) {
run[countrun][k] = temprun[k];
system.out.print(run[countrun][k]);
system.out.print( );
}
system.out.println();
countrun++;
for(i = 0; i countfrozen; i++) {
written[i] = false;
}
if(countrecord == recordsize){
system.out.print(countrun+1 + 번째 런 : );
for(int a = 0; a countfrozen; a ++ ){
int index;
index = findmin(frozenbuffer, written);
run[countrun][a] = frozenbuffer[index];
written[index] = true;
system.out.print(run[countrun][a]);
system.out.print( );
}
system.out.println();
} else {
for(i = 0; i buffersize; i++ ){
written[i] = true;
}
for(i = 0; i countfrozen; i++ ) {
buffer[i] = frozenbuffer[i];
written[i] = false;
}
while(i != buffersize && countrecord != recordsize) {
buffer[i] = frozenbuffer[i];
written[i] = false;
i++;
}
countfrozen = 0;
}
runindex = 0;
} while(checkwritten(written) && countrecord != recordsize);
}private static boolean checkwritten(boolean[] written) {
for(int i = 0; i 5; i ++){
if(written[i] == false){
return true;
}
}
return false;
}private static int findmin(int[] buffer, boolean[] written) {
int min;
int returnindex = 0;
while(true) {
if(written[returnindex] == false) {
min = buffer[returnindex];
break;
}
returnindex++;
}
for(int i = returnindex+1; i 5; i++){
if(written[i] == false){
if(min buffer[i]){
min = buffer[i];
returnindex = i;
}
}
}
return returnindex;
}

public static void main(string[] args) {
int arr[] = new int[55];
for(int i = 0; i 55; i++){
arr[i] = (int)(math.random()*100);
}
natural(arr);
}
}===================================================================================
캡쳐 사진은 구현 화면입니다. 결과적으로 저렇게 실행되면 됩니다.
아 그리고 교수님이 요구하신게 인터페이스화면이
1. 삽입정렬
2. 자연선택
이렇게 화면이 구성되어서 사용자가 1번을 누르면 삽입정렬로 런이 쭉 생성되고 2번을 누르면 자연선택으로
런이 쭉 구성되는 걸 원하십니다.
저에게는 너무 어려운 작업이군요. 도와주세요 고수님들. 간절히 부탁드립니다.

신청하기