[C programming]non decreasing sorting matrix

소개글

Linked list, random number generation, sorting 기법을 사용하여, 숫자를 정렬한다. 행렬 사이즈 N 를 입력받아서 NxN 행렬을 만드는데, 각각의 행, 열의 숫자는 오름차순으로 되도록 sorting을 한다.

목차

1. Introduction

2. Implementation algorithm

3. Source code

4. result

본문내용

2. Implementation algorithm
1). 행렬 사이즈 N을 입력 받는다.
2). 1~N*N*2 사이의 랜덤넘버를 생성하고, singular linked list 노드를 만든 후에 각 노드 에 생성된 랜덤넘버를 넣는다.
3). 각 노드들을 차례대로 링크시킨다.
4). Sorting 함수를 호출하여서 오름차순으로 재배열 한다.
5). 입력받은 행렬의 사이즈에 맞게 행렬을 만들면서 각 노드의 row column 정보를 추가 한다.
6). 행렬 출력
7). 행렬 정보를 얻기 위해 원하는 숫자의 값을 입력 받는다.
8). 해당 숫자의 행과 열 값을 출력한다.

Typedef struct 에는 data, row, column, *next node 정보가 들어가있다. 아주 간단한 방법으로 행이든 열이든 non decreasing order를 가지는 행렬을 만들 수가 있는데, 그것은 바로 우선 N*N개의 숫자를 오름차순으로 먼저 재배열 한 다음, 첫 숫자부터 순서대로 (1,1) (1,2) …(1,N), (2,1),(2,2)…(2,N)….(N,N) 의 행과 열 값을 넣는 것이다. 이와 같은 방법으로 non decreasing order를 가지는 행렬을 만들 수 있다.
이 알고리즘은 아주 간단하고, 효과적이며 빠른 속도로 non decreasing order를 가지는 행렬을 구현할 수 있다.
3.Source code
소스코드는 cpp 파일을 첨부하고, 의미는 주석을 통해 설명이 되었다.

참고 자료

없음

압축파일 내 파일목록

hw4.cpp
보고서.docx