Total Pageviews

Tuesday, May 19, 2020

prefix-- ,postfix-- in c language example

                                  prefix-- ,postfix-- in c language example 


postfix++,prefix++ unary operator in c language example

postfix++,prefix++ unary operator in c language example


SUBTRACTION of two hexadecimal number


SUBTRACTION of two hexadecimal number

2S COMPLEMENT OF A NUMBER


2S COMPLEMENT OF A NUMBER


1'S COMPLEMENT OF A NUMBER

1'S COMPLEMENT OF A NUMBER


addition of two hexadecimal numbers


addition of two hexadecimal numbers


addition of three hexadecimal numbers

addition of three hexadecimal  numbers


LDA STA instruction IN COMPUTER ARCHITECTURE

                             LDA STA instruction IN COMPUTER ARCHITECTURE



Friday, May 15, 2020

West Bengal Board class 11 visual basic program 4. get input from inputbox and check it is positive negative or zero

West Bengal Board class 11 visual basic program 4. get input from inputbox and check it is positive negative or zero

Get input using inputbox, and then check it is positive or negative or zero in vb6,print using msgbox (visual basic)


Private Sub Form_Load()
Dim a As Integer
a = Int(InputBox("enter a number"))
If a = 0 Then
MsgBox (a & "is zero")
ElseIf a > 0 Then
MsgBox (a & "is positive")
Else
MsgBox (a & "is nagetive")
End If
 End Sub

West Bengal Board class 11 visual basic program 3. get input using inputbox and then sum of digit

West Bengal Board class 11 visual basic program 3. get input using inputbox and then sum of digit

Get input using inputbox, and then sum of digits (2digit) and display using msgbox in vb6(visual basic)


Private Sub Form_Load()
Dim a, b, c As Integer
a = Int(InputBox("enter a number"))
b = a Mod 10
c = a \ 10
d = b + c
MsgBox (d)
End Sub

West Bengal Board class 11 visual basic program 2. input a number and check it is even or odd



West Bengal Board class 11 visual basic program 2. input a number and check it is even or odd


West Bengal Board class 11 visual basic program 1. input numbers using inputbox and then print sum

West Bengal Board class 11 visual basic program 

1.  input  numbers using inputbox and then print sum


Monday, May 11, 2020

DATA STRUCTURE AND ANALYSIS OF ALGORITHM THEORY

1.  ADT
2.  ARRAY
3.  STACK
4. QUEUE
5. LINK LIST
6. CIRCULAR LINK LIST
7. DOUBLY LINK LIST
8. SEARCHING - CLICK HERE
9. SORTING - CLICK HERE
10. HASHING
11. BINARY TREE
12. HASHING
13. GRAPH THEORY ALGORITHMS  - CLICK HERE
14. RED-BLACK TREE. - i ) insertion - CLICK HERE

SORTING

    CONCEPT AND ALGORITHM
1. BUBBLE SORT  -  CLICK HERE
2. SELECTION SORT - CLICK HERE
3. INSERTION SORT - CLICK HERE
4. MERGE SORT - CLICK HERE
5. QUICK SORT - CLICK HERE
6. HEAP SORT - CLICK HERE 
7. RADIX SORT - CLICK HERE
8. BUCKET SORT
9. SHELL SORT

COMPARISON AND  COMPLEXITY

1. BUBBLE SORT
2. SELECTION SORT
3. INSERTION SORT
4. MERGE SORT
5. QUICK SORT
6. HEAP SORT
7. RADIX SORT
8. BUCKET SORT
9. SHELL SORT






BUBBLE SORT CONCEPT AND ALGORITHM

BUBBLE SORT CONCEPT AND ALGORITHM



🎯 What is Bubble Sort?

Bubble Sort is a simple sorting algorithm that repeatedly compares adjacent elements and swaps them if they are in the wrong order.

Large elements “bubble up” to the end of the list, like bubbles in water — hence the name.


📌 Definition

Bubble Sort is a comparison-based sorting algorithm in which adjacent elements are repeatedly swapped if they are in the wrong order until the array becomes sorted.


🧠 How Bubble Sort Works

Steps:

  1. Compare first two elements
  2. Swap if left > right
  3. Move one position ahead
  4. Repeat for entire array
  5. After each pass, largest element moves to the end
  6. Repeat until sorted

📊 Example

Unsorted Array:

A = [5, 1, 4, 2, 8]

🔁 Pass 1

ComparisonAction
5 > 1Swap → [1, 5, 4, 2, 8]
5 > 4Swap → [1, 4, 5, 2, 8]
5 > 2Swap → [1, 4, 2, 5, 8]
5 < 8No swap

👉 Largest (8) is in correct position


🔁 Pass 2

ComparisonAction
1 < 4No swap
4 > 2Swap → [1, 2, 4, 5, 8]
4 < 5No swap

🔁 Pass 3

No swaps needed → array already sorted


📌 Final Sorted Array

[1, 2, 4, 5, 8]

💻 Algorithm (Pseudocode)

BubbleSort(A, n)

1. for i = 0 to n-1
2. for j = 0 to n-i-2
3. if A[j] > A[j+1]
4. swap(A[j], A[j+1])

🐍 Python Program for Bubble Sort

def bubble_sort(arr):
n = len(arr)

for i in range(n):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]

return arr

# Example
arr = [5, 1, 4, 2, 8]

result = bubble_sort(arr)

print("Sorted Array:", result)

Output:

Sorted Array: [1, 2, 4, 5, 8]

⚡ Time Complexity

CaseComplexity
Best CaseO(n) (already sorted)
Worst CaseO(n²)
Average CaseO(n²)

📊 Space Complexity

  • O(1) (no extra memory used)

🆚 Bubble Sort vs Other Sorting

FeatureBubble SortSelection SortInsertion Sort
SpeedSlowSlowMedium
ComplexityO(n²)O(n²)O(n²)
StabilityYesNoYes
Best UseSmall dataSmall dataNearly sorted data

📌 Advantages

  • Very simple to understand
  • Easy to implement
  • No extra memory required
  • Stable sorting algorithm

❌ Disadvantages

  • Very slow for large datasets
  • Many unnecessary comparisons
  • Not efficient for real applications

🧠 Real Life Example

  • Sorting playing cards in hand 🃏
  • Arranging books by height 📚

📌 Summary

  • Bubble Sort compares adjacent elements
  • Largest elements move to the end after each pass
  • Time complexity is O(n²)
  • Simple but inefficient for large datasets

❓ Important Questions

Short Questions

  1. What is bubble sort?
  2. Why is it called bubble sort?
  3. What is time complexity of bubble sort?
  4. Is bubble sort stable?
  5. Give one example.

Long Questions

  1. Explain bubble sort with example.
  2. Write algorithm of bubble sort.
  3. Write Python program for bubble sort.
  4. Compare bubble sort with selection sort.
  5. Explain best and worst case of bubble sort.

8. reverse() in stringbuffer java

8. 

reverse() in stringbuffer java



7 delete() in string buffer java

7 delete() in string buffer java

6 insert() string buffer java

6 insert() string buffer java



5 append() in string buffer java

5 append() in string buffer java 


4 ensurecapacity in string buffer java

4 ensurecapacity in string buffer java


3. update length and capacity in stringbuffer java

3. update length and capacity in stringbuffer java 


2 string buffer length and capacity in java

2 string buffer length and capacity in java



1 string Buffer length and capacity of blank string in java

1 string Buffer length and capacity of blank string in java




string buffer

1.   string Buffer length and capacity of blank string in java   CLICK HERE

2.  string buffer length and capacity in java  CLICK HERE

3.  update length and capacity in stringbuffer java  CLICK HERE

4. ensurecapacity in string buffer java CLICK HERE

5.  append() in string buffer java CLICK HERE

6. insert() string buffer java  CLICK HERE

7. delete() in string buffer java CLICK HERE

8. reverse() in stringbuffer java CLICK HERE